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Abstract 

Let W be an arbitrary Coxeter group, possibly of infinite rank. We describe a decompo- 
sition of the centralizer Zw(Wi) of an arbitrary parabolic subgroup Wi into the center of 
Wj, a Coxeter group and a subgroup defined by a 2-cell complex. Only information about 
finite parabolic subgroups is required in an explicit computation. Moreover, by using our 
description of Zw{Wi), we reveal a further strong property of the action of the third factor 
on the second factor, in particular on the finite irreducible components of the second factor. 

1 Introduction 

1.1 Background and summary of this work 

A group W is called a Coxeter group if it has a generating set S such that W admits a presen- 
tation of the following form: 

W = {S \ (st)"^'-* = 1 for all s,t £ S such that ms,t < oo) , 

where the data rris^t £ {!) 2, . . . } U {oo} are symmetric in s,t £ S and we have nis^t = 1 if and 
only if s = t. The pair (W, S) of a group W and such a generating set S is called a Coxeter 
system. Coxeter groups and some associated objects, such as root systems, appear frequently 
in various topics of mathematics such as geometry, representation theory, combinatorics, etc. 
In connection with such related topics, algebraic or combinatorial properties of Coxeter systems 
and those associated objects have been well studied, forming a long history and establishing 
many beautiful theories (see e.g., \T6] and references therein). However, group structures of 
Coxeter groups themselves, especially those of infinite Coxeter groups, have not been studied 
so well; for example, even a fundamental property that an infinite irreducible Coxeter group 
is always directly indecomposable as an abstract group had not been known until very recent 
works [211 [26]. 

The object of this paper is the centralizer Z]v{Wi) of any parabolic subgroup, which is 
the subgroup Wj = (!) generated by a subset I of 5, in an arbitrary Coxeter group W. We 
emphasize that we do not place any restriction on W or Wj such as finiteness of cardinalities 
or finiteness of ranks. Analogously to other classes of groups such as finite simple groups, it 
is natural to hope that centralizers of some typical subgroups of Coxeter groups are useful 
to investigate the structural properties of Coxeter groups as abstract groups. Indeed, the 
results of this paper are applied in an indispensable manner to the author's recent study on the 
isomorphism problem in Coxeter groups (see [18]). See Section fl.2l for other applications. 

We give a brief summary of the results of this paper. We present a decomposition of the 
centralizer Z\y(Wi) in the following manner: 

Zw{Wi) = Z{Wi) X {W^^ X Bi) . 
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Here the first factor Z{Wi) is the center of Wj whose structure is well known; the second 
factor W'^^ is the subgroup generated by the reflections along the roots orthogonal to all roots 
associated to the subsystem (Wi,I) of {W,S); and the third factor Bj is a certain subgroup. 
For the second factor W^^ , an existing general theorem implies that such a reflection subgroup 
W-^^ forms a Coxeter group with canonical generating set; in this paper we give an explicit 
description of the canonical generating set and the corresponding fundamental relations of W^^ 
by using some graphs and some 2-cell complex. The conjugation action of the third factor Bj 
on W^^ induces automorphisms on W^^ as a Coxeter system, i.e., those leaving the canonical 
generating set invariant. We describe the subgroup Bj as an extension of the fundamental group 
Yj of the above-mentioned 2-cell complex by certain symmetries, and determine the action of 
Bi in terms of this complex. 

One may feel that the above-mentioned result is similar to the preceding result on the nor- 
malizer Nw(Wi) of Wi given by Brigitte Brink and Robert B. Howlett [5j (or by Howlett [T^ 
for the case of a finite W). In fact, our decomposition of the centralizer looks like the decom- 
position of the normalizer given by their work, and some properties of our decomposition are 
derived from the corresponding properties for normalizers. However, it is worthy to emphasize 
that some fundamental properties of our decomposition are essentially new and desirable, and 
cannot be derived from the result on normalizers. Moreover, those new properties enable us to 
prove (under a certain assumption on /) the following strong property, which is another main 
result of this paper, of the centralizer Zw(Wj) that has been known for neither the centralizers 
nor the normalizers: The above-mentioned subgroup Yj of Zw(Wj) (which occupies a fairly 
large part of the third factor Bj) acts trivially on every finite irreducible component of the 
Coxeter group W-^^ . (This novel property plays a central role in the author's recent study on 
the isomorphism problem in Coxeter groups; see [E].) Thus the result of this paper is not just 
an analogy of the preceding result, but gives further novel insights into the structural properties 
of Coxeter groups. See Section 11.21 for detailed explanations. Conversely, as a by-product of 
our result, we also give another decomposition of NwiWi) which shares the above-mentioned 
desirable properties with the decomposition of ZwiWi). 

1.2 Related works 

As mentioned in Section 11.11 a similar problem of describing the normalizer Nw{Wi) of a 
parabolic subgroup Wj was studied for finite W by Howlett [14] and for general W by Brink 
and Howlett [5]. Some part of our result is closely related to their preceding result, however 
some part of our result is essentially new and not derived from their work. More precisely, in our 
description of the centralizer Zw{Wi) we use a groupoid C, which turns out to be a covering 
of the groupoid G developed in their work, therefore some (but not all) properties of C are 
inherited from those of G. Our groupoid G has W'^^ x Y/ as a vertex group, and by analyzing 
the groupoid we give a presentation of W-^^ as a Coxeter group and a description of Y/ as 
the fundamental group of a 2-cell complex y. On the other hand, N^iWi) is the semidirect 
product of Wi and a vertex group of G, the latter being described in terms of a certain complex 
corresponding to y (temporarily denoted by 3^'). Now the preceding result gives a semidirect 
product decomposition of the vertex group of G, whose normal part is also a Coxeter group. 
However, unlike the case of Zw{Wj) where the normal part W'^^ is a reflection subgroup of 
W, the normal part for the case of N]y{Wj) is in general not a reflection subgroup of W. The 
property that our normal part W'^^ is a reflection subgroup plays a significant role in the proof 
of the above-mentioned result on the action of 1/ on finite irreducible components of W-^^ . The 
properties of the decomposition W'^^ xi Yj are not immediately inherited from those of the vertex 
group of G (see Remark 14. 71 for details). Moreover, the structure of our complex y is somewhat 
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simpler than their complex 3^'; namely, y has no 2-cells with non-simple boundaries, while 3^' 
may have such a non-simple cell. Due to these differences, our description of the structure of 
ZwiWj) is still hard to derive even if that of Nw{Wj) is clear. 

On the other hand, for the centralizer Zw{Wi), a special case where I consists of a single 
generator was studied and a similar decomposition was given by Brink [3], although explicit 
generators of the Coxeter group part {W'^^ in our notation) were not given. Patrick Bahls and 
Mike Mihalik gave a complete description of Z\y{Wi) if W is an "even" Coxeter group, namely 
if the product of any two distinct generators has either an even or infinite order, as is found in 
their preprint and a recent book by Bahls [Ij. Their approach is highly different from ours. The 
normalizer NyY{Wi) for finite Wj and its subgroups (including Z\y{Wi)) was also studied by 
Richard E. Borcherds in [3]. The commensurators of Wj in W and the centralizers of parabolic 
subgroups Ax in Artin-Tits groups A of certain types were examined by Luis Paris \25 ' ^ |24j . 
Eddy Godelle IS] described the normalizers, centralizers and related objects of Ax in A, 
and revealed some new relationship between Artin-Tits groups and Coxeter groups. 

The results of this paper are applied to the author's recent studies on the isomorphism 
problem in Coxeter groups ^18j and some relevant topics in structural properties of Coxeter 
groups |20ll21j . Moreover, recently Ivonne J. Ortiz |23j used the result of (a preliminary version 
of) this paper for explicitly computing the lower algebraic K-theoiy of = 0^(3, 1) nGL(4, Z) 
(see also l22j). 

1.3 Organization of this paper 

The paper is organized as follows. Section [5] is devoted to some preliminaries, and Section E] 
summarizes the properties of the groupoid C that are obtained by lifting the corresponding 
properties of the groupoid G. Section U] investigates the groupoid C further, enhancing its 
similarity with Coxeter groups noticed by Brink and Howlett in fSj , and derive the decomposition 
of the vertex group Cj = W-^^ xi 1/ as well as the presentations of W-^^ and Yj. (Although this 
looks similar to the decomposition Gj = Nj xi M/ given in [5], there seems no overall relation 
between the structures of Nj and W-^^ or between those of Mj and Yj; see Remark 14.71 for 
details.) Section [5] completes the description of the entire Zw(Wi), and gives a description of 
Nw{Wi) based on the same argument. Section [6] carries out an explicit computation of the 
presentation of Zw(Wi) with an example. Finally, by virtue of the results in the preceding 
sections, Section [7] reveals a remarkable property (under a certain assumption on /) that the 
conjugation action of the subgroup Yj on each finite irreducible component of the Coxeter group 
W'^^ becomes trivial. 

Acknowledgments. This paper is an enhancement of the material in Master's thesis [TU] by 
the author. The author would like to express his deep gratitude to everyone who helped him, 
especially to Professor Itaru Terada who was the supervisor of the author during the graduate 
course, and to Professor Kazuhiko Koike, for their invaluable advice and encouragement. The 
present work was inspired by Brink's paper [3] in the first place, and the paper [5J of Brink and 
Howlett incited various improvements. A part of this work was supported by JSPS Research 
Fellowship (No. 16-10825). 

2 Preliminaries 

2.1 Groupoids and related objects 

We briefly summarize the notion of groupoids, fixing some notation and convention. We refer 
to [7] for the terminology and facts not mentioned here. 
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A groupoid is a small category whose morphisms are all invertible; namely a family of sets 
G = {Gx,y}x,yei with index set V(G) = / endowed with (1) multiplications Gx,y x Gy^z Gx,z 
satisfying the associativity law, (2) an identity element 1 = 1^ in each Gx,x, and (3) an inverse 
G Gy^x for every g S Gx,y In particular, each Gx,x is a group, called a vertex group of G. 
We write g e G to signify g E Ux,y&i ^^,y^ X C G for X C |J^ Ga:,^. If 5 G Gy,^. we call y 
and X the target and source of 5, respectively. (Note that this is reverse to the usual convention. 
The reason is that we will consider later an action of an element g G Gy^x of a certain groupoid 
G from the left that maps an element associated to x to one associated to y.) An element g € G 
is called a loop in G if the source and target of g are equal, namely if g lies in some vertex group 
of G. A sequence {gi,gi-i, ■ ■ ■ ,gi) of elements of G is composable if the source of gi+i is equal 
to the target of gi for every 1 < i < / — 1. A homomorphism between groupoids is a covariant 
functor between them regarded as categories. Notions such as isomorphisms and subgroupoids 
are defined as usual. 

Let X C G. A word in the set X^^ = X U {x^^ \ x G X} is a composable sequence 
{x^' X2^ , x^^ ) of symbols in X^^ . We say that this word represents the element a^f ' • • • X2^x\^ 
of G. The set X is called a generating set of G if every element of G is represented by a word 
in X^^. Given a generating set X of G, a set R of formal expressions of the form ^ = rj, where 
^ and rj are words in X^^ , is called a set of fundamental relations of G with respect to X if 

(1) the two words ^ and r/ in each expression ^ = rj m. R represent the same element of G, and 

(2) if two words C, and oj in X^^ represent the same element of G, then uj is obtained from Q 
by a finite steps of transformations replacing a subword matching one side of an expression in 
i?U = I X G X and e G {±1}} (where represents the empty word) by the other side 
(or vice versa). 

Let Q be an unoriented graph on vertex set V with no loops. The fundamental groupoid of 
denoted here by '/ri(^; *, *), is a groupoid with index set V. The edges of Q, each endowed with 
one of the two possible orientations, say, from x G V to y G V, define elements of 7ri(^;y,x) = 
vri(^; *, *)y^a;, and 7ri(^;*,*) is freely generated by these elements. Note that the same edge 
endowed with two opposite orientations give inverse elements to each other. A vertex group 
7ri(^;x) = 7ri(^;x,x) is the fundamental group of Q at x, which is a free group. To keep 
consistency with our convention for groupoids, in this paper we write a path in a graph from 
right to left, hence a path e/ • • • 6261, where is an oriented edge from Xj_i to Xj for !<«</, 
determines an element of 7ri(^; x;, xq). 

In this paper, the term "comp/ex" refers to a pair /C = {K},C) of a graph K} , called the 
\- skeleton of /C, and a set C of some (not necessarily simple) closed paths in /C. As an analogy 
of usual 2-dimensional cell complexes, each closed path c G C is regarded as a "2-cen" of K, 
with boundary c. When K} has no loops, the fundamental groupoid of /C, denoted similarly 
by 7ri(/C;*,*), is constructed from 7ri(/C^;*,*) by adding new relations "boundary of a 2-cell 
= 1" . Note that to every complex fC a topological space (called a geometric realization of fC) 
is associated in such a way that 7ri(/C;*,*) is naturally a full subgroupoid of the fundamental 
groupoid of the space (see [7^ Section 5.6] for details). 

A groupoid G is called a covering groupoid of a groupoid G with covering map p : G ^ G 
if p is a surjective homomorphism and, moreover, for any g £ G with source x and x G V(G) 
projecting onto x (called a lift of x), there exists a unique element g £ G with source x projecting 
onto g (also called a lift of g); see e.g., [6l Section 9.2]. Any lift of an identity element in G 
is an identity element in G. li {gi, . . . , g2, gi) is a composable sequence of elements of G, then 
for any lift x of the source x of 51 , there is a unique composable sequence {gi, . . . , §2, gi) of lifts 
oi gi, . . . , g2, gi respectively, with x being the source of gi; and the product gr • • §291 is the 
lift oi gi - ■ ■ g2gi with source x. In later sections we will use the following property of covering 
groupoids, whose proof is straightforward and so omitted here: 
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Proposition 2.1. Suppose that a groupoid G admits a covering groupoid G, a generating set 
X and a set R of fundamental relations. Then the set X of the lifts of the generators g £ X 
generates G. Moreover, G admits, with respect to the X, a set R of fundamental relations 
consisting of the formal expressions ^ = rj such that ^ and rj are words in X^^ with the same 
source and these are lifts of corresponding terms of an expression S, = "H belonging to R. 

2.2 Coxeter groups 

The basics of Coxeter groups summarized here are found in [16] unless otherwise noticed. 



2.2.1 Definitions 

A pair (W, S) of a group W and its generating set S is called a Coxeter system if W admits the 
following presentation 

W = {S\ (st)"""'* = 1 for all s,t £ S such that m^.t < oo) , 

where the nis^t S {1, 2, . . . } U {oo} are symmetric in s and t, and m^^j = 1 if and only if s = t. 
Note that the set S may have infinite cardinality. A group W is called a Coxeter group if 
{W, S) is a Coxeter system for some S C W. An isomorphism of Coxeter systems from (W, S) 
to (W', S') is a group isomorphism W — > W that maps S onto S'. It is shown that ms,t is 
precisely the order of st G W, therefore the system (W, S) determines uniquely the data {ms^t)s,t 
and hence the Coxeter graph V, which is a simple unoriented graph with vertex set S in which 
two vertices s,t £ S are joined by an edge with label nis^t if and only if rus^t > 3 (by usual 
convention, the label is omitted when m^^j = 3). For / C S, the subgroup Wj = (I) of W 
generated by / is called a parabolic subgroup. If / is (the vertex set of) a connected component 
of r, then Wj and / are called an irreducible component of W (or of {W,S), if we emphasize 
the generating set S) and of S, respectively. Now W is the (restricted) direct product of its 
irreducible components. If F is connected, then (W, S), W and S are called irreducible. If / C 5, 
then {Wi,I) is also a Coxeter system, of which the Coxeter graph Tj is the full subgraph of F 
with vertex set / and the length function is the restriction of the length function £ of (W, S). 



2.2.2 Geometric representation and root systems 

Let V denote the space of the geometric representation of {W, S) over R equipped with a basis 
n = {as I s G S} and a VF-invariant symmetric bilinear form ( , ) determined by 



{as, at) 



- cos{-K/ms^t) if "T-s.t < oo ; 
-1 if nig t = oo , 



where W acts faithfully on V hy s ■ v = v — 2{as,v)as for s £ S and v £ V. Then the root 
system ^ = W ■ H consists of unit vectors with respect to the ( , ), and it is the disjoint union 
$ = <i)+ U <1>^ of <!>+ = <I> n M>on and $~ = -<!>+ where M>on signifies the set of nonnegative 
linear combinations of elements of 11. Elements of , and <I>~ are called roots, positive roots, 

and negative roots, respectively. For any subset ^ C <I> and w £ W, put 

= xjr n tl)"^ , respectively, 

and 

\if[w] = {7 G ^+ I w • 7 G $~} . 

We have i{w) = \^[w]\, hence w = 1 if and only if ^[w] = 0. This implies that the set ^[w] 
determines the element w £ W uniquely. The following property is well known: 
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Lemma 2.2. For wi,W2 S W , the following conditions are equivalent: 

1. i{wiW2) = i{wi) + i{w2); 

2. $[t«2] ^ ^[wiW2]; 

3. n ^W2^] = 0; 

4. ^[wiW2] = {W2^ ■ ^[Wi]) U ^[W2]. 

For any element v = '^g^g CgUs € V ^ define the support of v by 

Suppw = {s G 5" I Cs 7^ 0} . 

For each I C. S, put 

Ui = {as \ s e 1} QU,Vi = SuppH/ C F and = $n . 

It is well known that $/ coincides with the root system Wj ■ H/ of (Wj,I) (see also Theorem 
I2.3l f3) below). The support of any 7 G <I> is irreducible; this follows from the facts that we have 
7 G where I = Supp7, and that Supp(w • a^) (for w G Wj and s G /) is contained in the 
irreducible component of / containing s. 

2.2.3 Reflection subgroups 

For a 7 = w • G let s-y = wsw~^ denote the reflection along 7 acting on y by • u = 
v-2{j,v)'y for v eV. Note that £{us^) / £{u) for any ueW. For any subset ^' C $, let W{^) 
denote the subgroup generated by all s^ with 7 G ^. A subgroup of W of this form is called a 
reflection subgroup. Note that W{^) = W{W{^) ■ ^) and -W{^) ■ ^' = l^(^) • ^. Moreover, 
let n(^') denote the set of all "simple roots" 7 G {W{'^) ■ ^)^, namely all the 7 such that any 
expression 7 = J2i=i with Cj > and /3j G (VF(^') • satisfies that /?i = 7 for all z. Put 

5(M') = {s J 7 e n(vi/)} . 

It was shown by Vinay V. Deodhar ^LQl that {W{^), S{^)) is a Coxeter system. Note that 
Matthew Dyer [11] also proved independently that W{'if) is a Coxeter group and determined a 
corresponding generating set, which in fact coincides with S{'^). First, we summarize Deodhar's 
result (the claim 1 below) and some related properties: 

Theorem 2.3. Let C ^ be any subset. 

1. The pair {W{^), S{'^)) is a Coxeter system. For any (3 G II(^'), the reflection sp permutes 
the elements of {W{^) ■ \ {/?}. Moreover, any 7 G (VF(^') • ^')^ can be expressed as 
a nonnegative linear combination of elements ofIl{^). 

2. Let /?, 7 G VF(^') • ^' and w G W{'^). Then wspw^'^ = s^ if and only if w (3 = ±7. 

3. If J £ ^ and s^ G W{^), then 7 G W{'^) ■ In particular, we have W{'^) ■ * = 

PF(^') •n(^). 

4. Let£^ be the length function 0/ (Ty('I'), 5(^)). Then for w G iy(*) andj G (PF(^')-^)+, 
we have i^ii{ws^) < £q,{w) if and only if w ■ ^ £ ^~ . 

5. IfweWi"^), then U{w) = liWi^i!) ■ 'i!)[w]\ < 00. 
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Note that the claim 2 is weh known for arbitrary roots. On the other hand, once the claim 
3 is proven, the claims 4 and 5 will follow from the proof of the main theorem of Deodhar's 
another paper [D]- To prove the claim 3, we require another theorem of Deodhar [H]: 

Theorem 2.4 ([HI Theorem 5.4]). If w £ W and = 1, then w decomposes into a product 
of commuting reflections along pairwise orthogonal roots. Hence if w is an involution, then 
w ■ J = —7 for some 7 G 

Proof of Theorem 1 2. 3\( 3) . For the first part, let 7 G <l> such that s-y S Then Theorem 

12.41 gives us a decomposition s^ = Sjs^ ■ ■ ■ sp^ of the involution s^ in a Coxeter group into 
pairwise commuting distinct reflections along (3i G • n(^'). Write ^ = w ■ ag with 

s £ S and w G VK, then s = w~^s^w = s^/ • • • spi^ where all j3[ = ■ [5i are orthogonal as well 
as the Pi. This implies that s ■ I3[ = —I3[, therefore I3[ = ±0^ for every i. Hence we have r = 1 
and = ±w ■ f3[ = ±(3i £ W{^) ■ as desired. 

For the second part, any element 7 G W{^) ■ * satisfies that G W{W{^) ■ ^) = W{^), 
therefore 7 G VF(^') • n(^') by the first part. The other inclusion is obvious. □ 

Secondly, we summarize a part of Dyer's result and its consequences needed later. We say 
that a subset ^ C <|>+ is a root basis if for all /?, 7 G we have 



Theorem 2.5 ( [111 Theorem 4.4]). Let ^ C <|)+ be any subset. Then we have n(^) = ^ if and 
only if is a root basis. 

Corollary 2.6. Let ^ C ^>"'" be a root basis such that \W{^)\ < 00. Then ^ is a basis of a 
positive definite subspace of V with respect to the form ( , ) . 

Proof. By Theorem 12.51 the finite Coxeter group VF(^') has its own geometric representation 
space V with basis H' = {/? | /? G ^'j and positive definite bilinear form ( , )' (see [El Theorem 
6.4]) such that {f3,j) = (^,7)' for /3,7 G Now if v = ^p^^c^f] G span^' and {v,v) < 0, 
then {v,v)' = {v, v) <0 where v = X]/3g* G V , implying that C/3 = as desired. □ 

Here we present two more results needed later as well. The first one is a slight improvement 
of [15^ Proposition 2.6]. Note that the assumption \S\ < 00 in the original statement is in fact 
not necessary; namely we have: 

Proposition 2.7. Let C <|)+ be a root basis such that \ W{"^)\ < 00, and U = span^*. Then 
there exist vu £ W and ICS* such that \Wj\ < 00 and w ■ {U H <I>^) = ^f. Moreover, this w 
maps [/ n H into H/. 

Proof. First, Theorem 12. 3l f 3) implies that the set {7 G $ | G VF(^')} coincides with the root 
system VF(^') • ^ of VF(^'), which is finite by the hypothesis. Thus the hypothesis of the original 
proposition [15^ Proposition 2.6] is satisfied, hence it follows from that proposition that there are 
w gW and / C 5 such that \Wi\ < 00 and w • (C/ Pi $) = (note that U = span {W{-^) ■ ^f)). 
Choosing such a w with shortest length, it also holds that w^^ • C [/ n Indeed, if 
7 G ^i[w~^], then s^w G W also satisfies the condition and is shorter than w (apply Theorem 
12.3( 4) to vu~^). Hence the first claim holds. 

For the second claim, if G C/ H H and vu • as = J2t€i ^t'^t with q > 0, then = 
^jgj ctw^^ ■ at, while ■ at G . Thus we have w~'^ ■ at = ag whenever q > 0, showing 
that w • as = at G H/ as desired. □ 




cos(7r/m) li sps. 
1 if sps. 



has order m < 00 \ 
has infinite order. 
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The second result is that the theorem jl6l Theorem 1.12 (d)] also holds for a general W: 

Proposition 2.8. Let ^ C ^ be any subset. Then any w ^ W of finite order that fixes ^ 
pointwise decomposes into a product of reflections also having this property. 

Proof. First, a well-known theorem of Jacques Tits implies that the finite subgroup {w) of W 
is conjugate to a subgroup of a finite Wj (see [21 Theorem 4.5.3] for a proof), therefore we may 
assume without loss of generality that w G Wj. Since Vj is positive definite (see (THl Theorem 
6.4]), each 7 G ^ decomposes as j = v + v' with v ^Vj and v' S V/-"*". Now w S Wj fixes every 
V = J — v' , therefore the result for the finite Wj yields a decomposition w = sp-^^■ ■ ■ sp^, where 
each reflection Sjj. G Wj fixes every v, hence fixes every 7 = + 1^' G as desired. □ 

2.2.4 Finite parabolic subgroups and their longest elements 

We say that a subset / C 5" is of finite type if \Wi\ < cxd, or equivalently |$/| < cxd. The finite 
irreducible Coxeter groups have been classified as summarized in |16l Chapter 2]. Here we give 
a canonical labelling ri,r2, . . . (where n = \I\) of elements of an irreducible subset I ^ S 
of each finite type used in this paper in the following manner, where we put mjj = rur^^rj for 
simplicity and the m^j- not listed here are all equal to 2: 

Type An {n > 2): rm^i+i = 3 (1 < i < n - 1); 

Type Bn (n > 2): mj^j+i = 3 (1 < i < n - 2) and m„_i,„ = 4; 

Type Dn (n > 4): mj^j+i = m„_2,„ = 3 (1 < « < n - 2); 

Type En {n = 6, 7, 8): mi,3 = m2,4 = "ij^i+i = 3 (3 < i < n - 1); 

Type F4: mi^2 = "i3,4 = 3 and 7712,3 = 4; 

Type Hn {n = 3,4): mi, 2 = 5 and mj.j+i = 3(2<i<n — 1); 

Type l2{'m) (m > 5): mi, 2 = "rn. 

Let wq{I) denote the (unique) longest element of a finite Wj, which has order two and 
maps Hi onto —11/. Now let / be irreducible of finite type. If I is of type An [n > 2), 
Dk (k odd), Eq or l2{m) (m odd), then the automorphism of the Coxeter graph F/ of Wj 
induced by (the conjugation action of) wq{I) is the unique nontrivial automorphism on F/. 
Otherwise wq{I) lies in the center Z{Wi) of Wj and the induced automorphism on F/ is trivial, 
in which case we say that / is of {—l)-type. Moreover, if Wi is finite but not irreducible, then 
wq{I) = wq{Ii) ■ ■ -WQ^Ik) where the li are the irreducible components of /. Note that for an 
arbitrary ICS, the center Z{Wj) is an elementary abelian 2-group generated by the wo{J) 
where J runs over all irreducible components of / of (— l)-type. 

3 The groupoid C 

From now on, we fix an arbitrarily given subset ICS" unless specifically noted otherwise. In 
this section, we introduce and study a groupoid C, one of whose vertex groups gives a fairly 
large part (still not all) of the centralizer Zw{Wj). As we shall see in Section [3^31 our groupoid 
C is a covering of the groupoid G defined by Brink and Howlett in [5j for their study of the 
normalizer N\y{Wj). As a consequence, many properties, but not all, of C can be obtained 
from those of G. 
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Here we survey the connection among the centrahzer Zw(Wj) and the two groupoids C and 
G. If X is a VK-set (that is, a set with VF-action) and y C X, let ^ = {X; Y) denote tentatively 
a groupoid with index set Y defined hy G = {Gy,y'}y,y'£Y and Qy^y' = {w£W\y = w- y'}, 
with multiplication induced by that of W. The vertex group Qy^y of ^ at y S 1" is the stabilizer 
of y in VF. If X' is another W-set and Y' C X' , then a PF-equivalent map ip : X ^ X' with 
ip{Y) C Y' induces a groupoid homomorphism ip^ : {X;Y) {X';Y'). It is a covering of 
groupoids if ip{Y) = Y' and Y = ip~^{Y'). 

Now fix a set A with |A| = |/|. For a VF-set X, let X* temporarily denote the set of all 
injections h. ^ X with the VF-action induced from that on X. Then the centralizer Zw{Wi), 
that is the final target of our study, is the vertex group of a groupoid (T*;S*) at an element 
xj G S* , where T denotes the set of reflections in W with respect to S (on which W acts by 
conjugation) and the image of the map xj is /. 

Look at the following diagram of groupoids, whose morphisms are induced by the obvious 
VF-equivalent maps. Here the symbol (|^|)) where X is a W-set, denotes the set of all subsets 
of X with cardinality |A| with the VF-action induced from that on X. The two morphisms 
marked * are coverings, and the one marked ^ is an inclusion as a full subgroupoid. Note that 
the composition of the vertical arrows induces a bijection on the index sets. The groupoid C 
we introduce below is isomorphic to the connected component of the groupoid (<^*;n*) on the 
top- left corner containing the lift of xj. Since Zw{Wj) contains elements projected from those 
of the groupoid (<!>*; (ztH)*) with source being the lift of X[ G S* that lies in H* C (ztH)* and 
target being its other lifts in (ztH)* \ H*, the vertex group C/ is only a part of ZwiWj) in 
general. On the other hand, the groupoid G in [5j is a connected component of the groupoid 
((|A|);(|A|))on the right. 

Cj C (cD-H*) — ^((*);(n)) 5 G 

# 

($*;(±n)*) 

* 

ZwiWi) C {T*;S*) 

3.1 Definitions 

In what follows, we would like to deal with an "ordered tuple" consisting of the elements of a 
given subset of S. The reason is that elements of the centralizer Zw(Wj) not only leaves the set 
/ invariant but also fix every element of / pointwise. For the purpose, first we fix an auxiliary 
index set Aq having the same cardinality as S. Then put 

S^^^ = {x:A^S\ X is injective} for each A C Aq 

and 

5*= (J . 

ACAo 

For X G S^^^ and A G A, we write xx for x(A); thus x may be regarded as a duplicate- free "A- 
tuple" (xx) = {xx)\£A of elements of S. If |A| = n < oo, then it is regarded as a duplicate-free 
sequence (xi, X2, ■ ■ ■ , x„) by identifying A with {1,2,..., n}. We write 

XA = {xx I A G yl} for each yl C A , and [x] = xa . 
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If we put 

Cx,y = {w G W \ = w ■ Oy^ for all A G A} for all x, y G S**-^-* 

and dx,y = for all x G S^^^ and y G S^^'^ such that A ^ A', then d = {d^^y} x,yGS* IS a 
groupoid with vertex set V(C) = S* and multiplication induced by that of W. Write 

X = w ■ y if x,y £ S* and w G Cx,y ■ (3-1) 

Now we fix elements 

A C Ao and x/ G S^^^ such that [x/] = / , 
and define the groupoid C as the connected component of C containing xj; hence 

V{C) = {x£ I Cx,xj + 0} and C^^y = Cx,y for x,y £ V{C) . 

Note that Cx,y + for all x,y£ V(C). We put 

Ci = Cxi,xi = G I • = Qs for all s G /} , 

which is a normal subgroup of Zy/iWi). We will see below that this C/ occupies a fairly large 
part, but in general not the whole, of Z^iWi). 

We will see in Theorem 14.61 the following semidirect product decomposition 

Ci = W^^ X Yi . (3.2) 

We define the factors below. First, for arbitrary subsets I, J Q S, let 

= {7 G ^* J I 7 is orthogonal to every G Hi} 

and 

(see Section [2.2.31 for notations). Note that for any 7 G , we have s-y • = for every 
s G /, therefore ■ = ^'j^ ■ Hence by Theorem 12.31 is a Coxeter group with root 

system Wj-^ ■ = ^jf^ , generating set and simple system given by 

^JJ ^ S{^y) and n-^'-^ = U{^y) , respectively. 

In the notations, the symbol J will be omitted when J = S. In particular, the factor W^^ in 
()3.2I) is given by 

W^' = W^' = {{s, I 7 e '^^'}) . 

For the factor 1/ in (j3.2p . first define a subgroupoid y = {Yx^y}x,yeS* of C by 

yx,, = {we Cx,y I u; • i^^^y^ C $+} = {u; G 0,,^, | (<i>^W)+ = t/; • (cI>^M)+} 

for x,y G 5*. Here the second equality is a consequence of the following fact 

^±[y] ^ ^ . q,±[x] fo^ j^ii ^ ^ Q^^^ ^ 

also implying that VF^'^' is normal in Cx^x- Now let Y be the full subgroupoid of Y with vertex 
set V(C), namely 

V(y) = V(C) and Yx^y = Yx,y for x, y G V{C) , 

and write 

17 = Yx,,x, = {weCi\ ($^^)+ = w ■ (<I.^^)+} . 

Then y is a subgroupoid of C. Note that VT^'^l n y^j^a; = 1 since any element of ly-*-!^! n Yx^x 
has length zero by virtue of Theorem 12. 3l f 51. 
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3.2 Preceding results on normalizers 

Here we summarize some preceding results on the normalizers Nw{Wi) of Wj in W given by 
Brink and Hewlett [5]. Their first step is the decomposition N]y{Wi) = Wj xi Nj (see [U 
Proposition 2.1]), where the factor 

Ni = {w eW \wUi = Ui} 

is the main subject of the paper [5]. 

The following theorem, used in [5] for general S, is proven in [8] by Deodhar under the 
assumption IS"! < oo. A proof for the general case is given in |21j . 

Theorem 3.1 (Deodhar). Let K Q S be any subset and J <Z K a proper subset, and suppose 
that Wk is infinite and irreducible. Then \^k \ = oo. 

For J,K <^ S, let Jr^x denote the union of the connected components of the graph Tj[jk 
having nonempty intersection with K. Then Theorem 13.11 implies that, in the case J D K = 9, 
the set J^ii- C S" is of finite type if and only if the set ^juK \ j = ^Jr^K \ 'I' j is finite. Here 
the last equality follows from the irreducibility of the support of any root (see Section P2.2.2|) . 
In this case, it is shown in [5] that 

and 

['WoiJ^K)woiJ^K \ K)] = \ . 

Moreover, it is easy to show that 

iwoiJ^K)woiJ^K \ K))-^ = WoiJLK')MJLK' ^ ^0 > (3-3) 

where we put Hj' = wq{J^k)wo{J^k \ K) ■ Hj and K' = {J \J K) \ J'. 

An element n G is called a right divisor of w G if l{w) = l{wu~'^) + £{u). The 
following lemma is a generalization of Lemma 4.1]. The proof of the original lemma can be 
easily adapted. 

Lemma 3.2 (See [F, Lemma 4.1]). Let w £ W and J,K <^ S, and suppose that w ■ Hj C H and 
w ■ Hk ^ ^ ■ Then J n K = ^, the set J^k is of finite type and wo{Jr^K)'WoiJ'^K \ K) is a 
right divisor of w. 

A groupoid G played a central role in the paper [3]. We recall the definition. Given I S, 

put 

3 = { J C S" I Hj = -u; • H/ for some w G W} ; 
Gj^K = {{J,w,K)\w (^W axidlij = wIiK} ioT J,K (^3 . 
The multiplication in the groupoid G = {G j^K}j,Ke3 defined by 

{Jl,W,J2)iJ2,U,J3) = {Jl,UJU,J3) . 

Note that the map (/, w,I) ^ w from Gjj to Ni is a group isomorphism. Now for J C. S and 
s E 5 \ J, write 

v[s, J] = wo{J^s)'Wo{Jr^s \ {s}) if J'^s is of finite type, 

hence v[s,J] ■ Hj = Uk for a unique K O S. Moreover, an expression g = 5152 •••5n of 
g = {jQ,w,Jn) G GjqJ^^ with gi = ( Jj_i, Jj], Jj) is called a standard expression in G if 

The argument in [5] requires the following theorem of Deodhar: 
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Theorem 3.3 ([SI Proposition 5.5]). Any [J^w^K) G G admits a standard expression in G. 
Moreover, if s £ S and w ■ as £ ^~ , then this expression can be chosen in such a way that it 
ends with {J' ,v[s, K], K) for some J'. 

Now we summarize some results of |5] required in this paper: 

Theorem 3.4. 1. ([5, Theorem 2.4]) Suppose that s,t ^ J Q S, s ^ t and J' = J^{s,t} 
is of finite type, hence w = wq{J')wo{J' \ {s,t}) maps IIj onto a unique Hk- Then 
{K, w, J) £ G admits exactly two standard expressions of the form 

(Jo 

,^[81, Ji], Ji) • • • {Jn-l, y\Sni Jri\i Jn) 

in G. Both of them consist of the same number n of factors and satisfy that Ji U {si\ C 
J U {s, t} for all i. Moreover, one of them satisfies s„, = s and the other satisfies Sn = t. 

2. ([51 Theorem A]) The groupoid G is generated by the elements {J,v[s,K],K). Moreover, 
the following two kinds of relations 

• {J,v[s,K],K){K,v[t,J],J) = 1, with KU{s} = JU{t}, 

• 9192 ' ' ' 9n = 9i92 ■ ■ ■ 9n) where 9192 ■ ■ ■ 9n <ind g'^g'^ ' ' ' 9'n ^'"s standard expressions 
of a common wq{J')wq{J' \ {s,t}) such that s,t ^ J C S , s ^ t and J' = Jr^{s,t} is 
of finite type, 

are fundamental relations of G with respect to these generators. 

Note that gi / g'l in the statement 2, since g~^---g2^g^^ and g'n^^ ■ ■ ■ g2^^gi~^ are the 
standard expressions of the element {wo{J')wo{J' \ {s,t}))~^ (see (13. 3p and the statement 1). 

In this paper, we say that a generator (J,v[s, K], K) of G is a loop generator if J = K, 
namely if it is a loop of the groupoid G (see Section 12.11 for terminology) . 

3.3 Lifting from G to C 

Now it is straightforward to show that C is a covering groupoid of G with covering map that 
sends x S V(C) to [x] G 3 and w G Cx,y to ([a;], [y]) G ^[x'],[?/] (see Section [2J1 for the 
terminology). This enables us to lift up the above results on G to its covering groupoid C, as 
in Theorem 13.51 below (see Proposition 12. 1|) . 

We prepare notations and terminology. For a pair ^ = (x, s) of x £ V(C) and s G 5 \ [x] 
such that [x]^s is of finite type, we have y = v[s, [x]] • x G V(C) (see (|3.ip for notation), and the 
generator {[y], v[s, [x]], [x]) of G has a unique lift in Cy^x- We denote this element in Cy^x by Wx 
or w^, and write 

fiO = 'P{x,s) = {y,t) , 

where t is the unique element of {[x] U {s}) \ [y]. Theorem I3.5l f3) below implies that if is 
an involutive map from the set of all such pairs (x, s) to itself. Moreover, we also use the 
terminology "a standard expression of w in C" in a similar way, where the elements Wx play 
the role of the {J,v[s, K], K) in G. Now we have the following results on the groupoid G by 
applying Proposition 12.11 as mentioned above: 

Theorem 3.5. 1. Any w £ C admits a standard expression in C. Moreover, if s £ S and 
w ■ as £ , then this expression can be chosen in such a way that it ends with w^. 



12 



2. Suppose that x G V(C), s,t G S \ [x], s ^ t and J = [x\^^s,t} ^-^ of finite type, hence 
w = wq{J)wq{J \ {s,f}) belongs to Cy^x for a unique y G V(C). Then w admits exactly 
two standard expressions of the form 

in C . Both of them consist of the same number n of factors and satisfy that [zi] U {s,} C 
[x] U {s, t} for all i. Moreover, one of them satisfies Sn = s and the other satisfies Sn = t. 

3. The groupoid C is generated by the elements w^. Moreover, the following two kinds of 
relations 

• w^Wy = 1, with [x] U {s} = [y] U {t} (or equivalently, w^w^(^^-) = Ij; 

• C1C2 ■ ■ ■ Cn = c'iC2 ■ ■ ■ c'^, where C1C2 • • • c„ and Cic'2 • • • cj^ are the standard expressions 
of a common wo{J)wo{J \ {s,t}) such that x G V(C), s,t £ 5 \ [x], s ^ t and 
J = N~{s,t} is of finite type, 

are fundamental relations of C with respect to these generators. In addition, for the 
relation of the second type, we have ci ^ . 

We use the term "loop generator" also for C; an element w']. is a loop generator of C if 
w% G Cx^xi or equivalently w% - x = x. 

We refer to any transformation of expressions in C of the form 

W\C\C2 ■ ■ ■ CnW2 tDic'^Cg • • • , 

where C1C2 • • • c„ and dic'2 • • • are the two expressions in the second relation in Theorem l3.5( 3). 
as a generalized braid move (or a GBM in short). Its loop number is defined as a half of the total 
number of loop generators contained in two expressions C1C2 • • • and c'ic'2 • • • c^- In fact, this is 
equal to the number of loop generators in C1C2 • • • c„, or equivalently in c'ic'2 • • • (see Remark 
14.51 below). Now Theorem 13.5( 3) says that any two expressions in C of the same element can 
be converted to each other by generalized braid moves together with insertions and deletions of 
subwords of the form w^w^^^y This property will be enhanced in Proposition 14.41 

3.4 The graph C 

The set of generators of C given in Theorem 13.5( 3) can be regarded as the edge set of a 
(connected) graph C with vertex set V(C), where vj^ is an edge from x G V(C) to w^-x £ V(C). 
To regard C as an unoriented graph, we identify each edge with its opposite w^p(^)- Since 
we write an edge or a path in C from right to left by the convention mentioned in Section 12. H 
the paths in C are the expressions of elements in C. This graph C will be used in our argument 
below. 

Let X G V(C) and s,t G S \ [x] such that s ^ t and Jr^[j^[x]) is of finite type, where 
J = [x] U {s,t}. Let C(J) be the subgraph of C consisting of all vertices y G V(C) with [y] C J 
and all edges Wy with [y] U {s'} C J. Moreover, let Q be the connected component of C(J) 
containing x. Then it is easy to show that, for any vertex y of Q, we have I-/ \ [?/]| = 2, 
J^(j^[y]) = Jr^(j^[x])-, and yx = x\ whenever A G A and xx Jr^{j^[x\)- (Indeed, it suffices to 
check the property only for adjacent vertices x,y in Q.) Thus ^ is a finite graph in which every 
vertex is adjacent to exactly two edges, hence it is classified into the following two types: 

1. A cycle without loops. We refer to any nonempty, non-backtracking closed path p in this 
circular tour. 
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2. A union of two loops and a simple (possibly empty) path joining the loops (see the left- 
hand side of Figure [I]) . We say that a closed path p in this ^ is a shuttling tour if it visits 
every vertex of Q exactly twice (except the start point of the path) and passes each of the 
two loops exactly once (see the right-hand side of Figure [T]) . 

In both cases, the path p represents an element of the finite parabolic subgroup ^J^^j^^^^y 
hence the order of p as an element of W is finite. 




Figure 1: The component Q of the second type 

The next lemma relates the shuttling tours with the generalized braid moves: 
Lemma 3.6. Let q be a path in C and k > 1. Then the fallowings are equivalent: 

1. q = p^ as paths in C for a shuttling tour p of order k; 

2. q = {c'l ■ ■ ■ c'^)~^ci ■ ■ ■ Or as paths in C for a generalized braid move ci ■ ■ ■ Cr c'l ■ ■ ■ c'j. of 
loop number k. 

Proof. Assuming the property 1, let p correspond to the graph start with Wy and end with 
{Wy)^^ . Then is of finite type as mentioned above, therefore the triple {y,s',t') yields 

a GBM ci • • • Cr c[ - ■ ■ c'j. such that (c^, cj.) = {Wy ,Wy), both ci • • • Cr and c[ - ■ ■ cj. are non- 
backtracking distinct paths in Q, and ci ^ d^. Now the shape of Q forces the closed path 
g' = (c']^ • • • c^)~^ci • • • Cr to be a power of p, say, p" with n > 0. Then this GBM has loop 
number n, since the path contains 2n loops. 

We show that n = k. Since q' = p" represents an identity element in C, the order k ol p 
is a divisor of n. Now if /c < n, then k < njl and a path p}^ representing an identity element 
must be a subpath of the first half ci • • • of g' = p", contradicting the standardness of ci • • • c^. 
Thus n = A; as desired, hence the property 2 follows. 

On the other hand, assuming the property 2, let the triple (x, s, t) correspond to the GBM 
as in Theorem I3.5r 3). Then, since the closed path q = [d^ - ■ ■ cj.)~^ci ■ ■ ■ Cr contains 2k loops, 
the same argument as the first paragraph implies that g is a certain power of a shuttling 
tour p with n > 0, this p has order n, and we have n = k since p^ contains 2n loops. Hence the 
property 1 follows, concluding the proof of Lemma 13.61 □ 

4 The decomposition of C 

The aim of this section is to prove the decomposition (|3.2|) of the group Cj and describe the 
factors in detail. In the course of our argument (see Section [4.ip . we develop more similarities 
of C with Coxeter groups, in addition to those inherited from those of G shown in [S] and 
summarized above. 

4.1 Similarities of C with Coxeter groups 

We start with the following lemma, which says that any loop generator of C lying in Cx,x is a 
refiection along a root in $-'-[^1. This property of our groupoid C, which the groupoid G does 
not possess, plays an important role in our argument below. 
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Lemma 4.1. For x G V(C) and s G S \ [x], the three conditions are equivalent: 

1. [x]^s is of finite type, and (p{x,s) = {x,s), i.e., w% S Cx,x; 

2. [x\r^s is of finite type, and ^^[^'[w*] ^ 0, i.e., Y ; 

*Nu{s} ^ ^• 

// these conditions are satisfied, we have ^-^'^^\w''^\ = (^[!^|u|s})^ = {li^^s)^ for a unique 
positive root 7(x, s) such that Sy(^x,s) = 

Proof. Put ^ = (x,s). First, we deduce the property 2 from the property 1. The property 

1 imphes that = w^(^^y while w^(^) = w^^ (see Theorem 13.5( 3)). therefore w^'^ = 1. Thus 
Theorem 12 .41 gives us a root 7 with w^-j = —7, which satisfies that 7 G since tf^ G Cx^x and 
the form ( , ) is 1^-invariant, proving the property 2 as desired. Moreover, the property 2 imphes 
the property 3 since ^[w(] C ^^^.jujs}- This inclusion also implies that ^^[^'[TUg] C (^[|^|u{g})^- 

Now we deduce the property 1 from the property 3. Let 7 G (^[t|u{s})^' Then we have 
s^ G Cx,x n l^[x]u{s}: therefore 7^ ^[sy] ^ *^[i^]u{s} ^ ' foi'cing the root s^ ■ as to be negative. 
Hence Theorem 13. 5( 1) gives us a standard expression of s-y in C ending with w^. Moreover, this 
expression consists of only the term w^, since the equality \ ^[x\ = ^[w^] implies that 

$[s-y] C (^[w^] and ^(s^) < i{w^). This proves that = G Cx,x- Since 7 G (^[t|ij{s})^ 
chosen arbitrarily, the uniqueness of 7 = 7(x,s) and the inclusion ('^'jl^lui^})^ = {lix^s)} C 
follow. Moreover, it also follows that ■ x = x, therefore (p{^) = ^ as desired. Hence 
the proof of Lemma l4.ll is concluded. □ 

The next property is an analogy of the Exchange Condition for Coxeter groups: 

Lemma 4.2. Let w = w^-^^w^^ ■■■w^^Wi^ be an expression in C, where ( = {x,s) and ip{() = 
{y,t), such that the expression w^-^ ■ ■ ■ w^^ is standard. Then the conditions 1-3 below are equiv- 
alent in general, and moreover, the condition 4 is also equivalent to the first three when = 
is a loop generator with 7 a positive root (see Lemma \4.1^ : 

1. the expression w^^ ■ ■ ■ w^^W(^ is not standard; 

2. w^^ ■■■w^^ ■ at G 

3. w^-^ ■ ■ ■ w^^ G C admits a standard expression ending with w'^^ = w^p(^(^y, 

4. - 7 e 

Proof. Put u = w^-^ ■ ■ -w^^. First, the condition 2 implies the condition 3 by Theorem 13.5( 1). 
while the condition 3 implies the condition 1 since now £{uW(^) = i{u) — ^(w(). We show 
that the condition 1 implies the condition 2. By the hypothesis and the condition 1, we have 
i{uW(^) < £{u) + i{w(^), hence u maps some 7 G = ^jl^juj^} \ ^[y] to a negative root (see 

Lemma [2.2p . Since u maps Hj^^j into H, it must map at to a negative root, proving the condition 

2 as desired. 

In the special case = s^, the condition 4 implies the condition 1, since now both u and 
Sy send 7 G into $~ and hence i{usy) < i{u) + i{sy) by Lemma |2.2[ On the other hand, 
the condition 3 implies the condition 4 since now we have 7 G [w'^ ] C $ [n] by Lemma 12.21 
again. Hence the proof of Lemma 14.21 is concluded. □ 
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Given w £ C and its standard expression, let \p{w) denote the number of the loop generators 
contained in this expression. It will be shown in Proposition 14.31 that \p{w) is well-defined 
regardless of the choice of the standard expression of w. The next property is an analogy of a 
well-known property of Coxeter groups concerning the length of w and the set ^ [w] . The proof 
is also analogous to the case of Coxeter groups. 

Proposition 4.3. Letw E Cy^x- Then \p{w) is equal to the cardinality of the set ^-^^^^[w], hence 
is determined just by w regardless of the given standard expression. If w admits a standard 
expression of the form UQS.yj^uis^2U2 ■ ■ ■ Un-is^y^Un, where each Ui contains no loop generators 
and each s-y. is a loop generator with 'ji positive, then 

= {p,- = {uiSy^^^Ui+i • • • Sy„Un)~^ ' \ I < i < n} . 

Proof. Put Wij = 'UiS^._^^nj+i • • • s^mj for indices i < j, and Zj = Wi^n ■ x. First we show that all 
the Pi in the statement are distinct and lie in <I>-'-[^] [w], proving that n < \^-^^^^[w]\. Note that 
Pi G <!>-'- W since ■ji S <I)^[^*1. Now if 1 < i < j < n and Pi = Pj, then we have 

therefore Lemma [4.21 gives us a standard expression of Wij-i, hence of Wi^n, beginning with s^.. 
The same situation occurs if Pi S However, this prevents the given expression of w from 
being standard, contradicting the hypothesis. Thus all Pi are positive and distinct. Moreover, 
Lemma 12.21 implies that Pi G ^[s^.Wi^n] ^ ^[w]. This completes the first claim of this proof. 

From now, we prove the other inequality |^>-'-[^] < n by induction on n. First, Lemma 
14.11 savs that any non-loop generator of C, hence the Un, lies in the groupoid Y. This proves 
the claim for n = and allows us to assume that n„ = 1 without loss of generality. Now since 
$^[^l[s-y„] = {jn} (see Lemma HTT]) . maps ^>-'-[^l[?i;] \ {jn} into the set ^>-'-[^l[wo,n-i] with 
cardinality not larger than n — 1 (the induction assumption), proving the desired inequality. 
Hence the proof of Proposition 14.31 is concluded. □ 

The next result shows a further remarkable property of C, enhancing Theorem 13.5( 3). Note 
that the corresponding property of the fundamental relations of Coxeter groups plays a crucial 
role in the solution of the word problem in Coxeter groups; see e.g., [21 Theorem 3.3.1]. The 
proof is analogous to the case of Coxeter groups again. 

Proposition 4.4. Let w £ C be any element. 

1. Any two standard expressions of w can be converted to each other by using the generalized 
braid moves only. 

2. Any expression of w can be converted to a given standard expression of w by using the 
generalized braid moves and cancellations of subwords of the form wi^w^p(^^'j only, not using 
insertions of subwords w^Wy^(^^y 

Proof. For the claim 1, we proceed the proof by induction on i{w), the case l{w) = being 
trivial. Suppose that i{w) > 0, and let w^}^ ■ ■ ■ w^!^ and Wy\ • • • w^^^ be two standard expressions 
of w, hence Xn = Vm- Then we have w ■ as„ G ^~ by the fact tu^^ • as„ G $~ and Lemma 
12.21 and w ■ at,„ € similarly. Now the combination of Lemma 13.21 and Theorem I3.5l fll(2) 
implies that J = [xn]r^{s„,t,n} is of finite type and there are two standard expressions of w of 
the forms uci • • • Cr and uc'i • • • c'^ , where ci ■ ■ ■ Cr and c[ - ■ ■ c'^ are the standard expressions of 
wo{J)wo{J \ {sn,tm}) £ C ending with Cr = w^!^ and = Wy^, respectively. Then we have 

si s„ GBMs GBM , , GBMs ^ 

W^xi • • • UCl---Cr ^ UCi---C^ Wy\ ■■■Wy2 
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as desired, where the first and the third transformations come from the induction assumption 
and the second one is the definition of the GBM. 

For the claim 2, let w^-^ ■ ■ ■ w^^ be an expression of w. We show the claim by induction on 
the total length of the w^., the case of length zero being trivial. Owing to the claim 1, we may 
assume that this expression is not standard. Take the last index i such that w^^ ■ ■ ■ w^^^-^ is 
standard. Then by Lemma 14.21 " ' " ^Ci-i admits another standard expression of the form 
^Ci ■ ■ ■ ^Cm'"^<^(Ci)' which can be reached from w^-^ ■ ■ ■ w^^_-^ by GBMs only (apply the claim 1). 
Thus we have 

GBMs cancel 

and the total length decreases through the transformation. Hence the induction works and the 
claim follows. □ 

Remark 4.5. As shown in Theorem l3.5f 2). both terms of a generalized braid move have the same 
number of generators, the same number of loop generators (see Proposition 14. 3p and the same 
total length of generators contained. Thus none of those quantities increases in a transformation 
appearing in Proposition 14.41 As a result, any expression of w £ C contains at least \p{w) loop 
generators. 

4.2 The factorization of C 

The previous results enable us to deduce the following properties. Recall from Section [3T] that 
normal in C^,^ and Ty-^W n F^.,^ = 1. 

Theorem 4.6. 1. We have 

Cy,. = W^l^l • Yy^x = Yy^x ■ ly^t^l for all x,y e V(C) . 
Hence Cx^x admits a semidirect product decomposition Cx,x = VF"'"^^'^ x Yx^x- 

2. The groupoid Y is generated by all the non-loop generators of C. We have 

Yy^x = {we Cy^x I \p{w) = 0} for all x,y e V(C) . 

Moreover, Proposition \4-4\ holds also for Y under the modification that the generalized 
braid moves are restricted to the ones containing no loop generators. 

3. The length of an element w G VF"*-'^'! with respect to the generating set = 5($-'"f^'') of 
W'^^ is equal to \p{w), and we have 

= {ws^w~^ I s-y G Cy^y und w G Yx^y for some y G V(C)} . (4.4) 

Moreover, w G l^-'-t^l admits an expression {wis^-^^wi~^) ■ ■ ■ {wnS-y^Wn^^) with n = \p{w) 
such that the expression obtained from it by replacing every wi, Wi'^Wi+i, Wn~^ with its 
standard expression is also standard. 

4- If w G Yy^x, then the map u i— > wuw~^ is an isomorphism of Coxeter systems from 

(TF^[^i,iiW) to {w^^y\R^y^). 

Proof. First we note the following fact used in the proof. If tt; G C admits an expression of 
the form uqs^-^uis^^ ■ ■ ■ Un-is^^^Un, where the s^- are loop generators and the Ui contain no loop 
generators, then 

W = {wiS^j^Wi~^ ■ ■ ■ WnS..,^Wn''^)Wn+l = {Suii-yi ' ' ' Su;„-7„)w^n+l (4.5) 
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where we put Wi = uqUi ■ ■ ■ n.j_i for each 1 < i < n + 1. 

For the claim 1, it suffices to show the first part of the claim, in particular the first equal- 
ity, since then the second equality follows by taking the inverse. This is done by using the 
transformation (14.50 and Lemma HTTl (indeed, ii w G Cy^x, then Wi-^i G $-'-[2^1 and Wn+i G 

For the claim 2, the first and the third parts follow from the second part. Theorem I3.5l fll 
and Remark 14.51 Moreover, the second one is deduced from Proposition 14.31 

For the claim 3, note that the claim on the length of w follows from Theorem I2.3l f5) and 
Proposition 14.31 Moreover, any element u of the right-hand side of (14. 4p satisfies that \p{u) < 1 
(see Remark 14. 5 p and 1 7^ n G p^^I^l, hence lp(n) = 1 and u S i?'^! by the above claim. Now 
take a standard expression uos^iUis-yj • • • Un-is^^^Un oiw G VF^l^l in C of the above form, hence 
n = lp(w). Then in the equality (14. 5p . we have Wn+i = 1 since T^^W n Y^^x = 1, while wi = uq 
and 'Wi~^Wi-\-i = Ui for all 1 < i < n. Hence (|4.5p is the desired expression of w. This argument 
also implies that the set i?^^'' = {w £ ly-'-W | \p{w) = 1} is contained in the right-hand side of 
(|4.4p . Hence the claim holds. 

Finally, the claim 4 is a corollary of the claim 3. Hence Theorem 14.61 holds. □ 

Remark 4.7. It is shown in [5j that the vertex group Gj = Gjj of the groupoid G admits a 
similar decomposition Gj = Nj x M/ into a Coxeter group Nj and a vertex group Mj of a 
groupoid M, where M and Nj are (by definition) generated by non-loop generators of G, and 
by conjugates of loop generators of G by elements of M, respectively. However, in contrast with 
the case of C, the properties of W'^^ and Y are not inherited immediately from Nj and M, 
since a lift of a loop generator of G may be a non-loop generator of C and not all the generators 
of W'^^ are lifts of those of Nj. More precisely, it can be shown that W'^^ is a normal reflection 
subgroup of the Coxeter group iV/, but not a parabolic one; hence the structure of W-^^ is still 
hard to describe even if that of Nj is clear. 

4.3 The factor Y 

In this and the following subsections, we study the structure of the two factors W-^^ and Yj 
more precisely. First, we have the following result: 

Proposition 4.8. Each vertex group Y^^x of Y is torsion-free. 

Proof. If w £ Yx^x has finite order, then Proposition [TH] gives us a decomposition u) = s^^ • • • sp^ 
such that each sp. fixes Il[x] pointwise, therefore we have Pj S $-'-[^1 and w S Yx^x H 14^ -"-[^'l = 1, 
implying w = 1 as desired. □ 

This yields the following analogy of Lemma 13.61 (see Section 13.41 for the definitions) : 

Corollary 4.9. Any circular tour has order 1. Moreover, for a path p in the graph C, the 
foUowings are equivalent: 

1. p is a circular tour; 

2. p = {c'l ■ ■ ■ c[.)~''^ ci ■ ■ ■ Cr as paths in C for a generalized braid move ci ■ ■ ■ Cr c'l ■ ■ ■ c'^. with 
loop number 0. 

Proof. By definition, any circular tour p represents an element of finite order m some Yx x that 
is a torsion- free group (see Proposition 14. 8p , hence the element must be identity. The second 
claim is deduced by the same argument as Lemma 13.61 □ 
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The combination of this corollary and Theorem 14.6( 2) yields the next description of the 
groupoid Y. Define a complex y (see Section 12.11 for terminology) such that its 1-skeleton 
is the subgraph of C obtained by deleting all the loops, and y has a 2-cell with boundary Q for 
each cycle Q as in the definition of circular tours (see Section 13. 4p . Note that every path in y 
represents an element of C. 

Theorem 4.10. The groupoid Y is naturally isomorphic to the fundamental groupoid 7ri{y; *, *) 
of the complex y. Hence each Y^^x is also isomorphic to the fundamental group 7ri(3^;a;) of y 
at X. 

Note that the groupoid C also admits a similar description in terms of a certain complex 
with C being the 1-skeleton, though C involves a loop in general and the boundary of a 2-cell is 
not always a simple closed path any longer. 

For a further description, we fix a maximal tree T in the connected graph 3^^. For y,z £ 
V(C), let pz,y denote the unique non-backtracking path in T from y to z. Note that Pz,yPy,x — 
Pz,x and py^z = Pz,y~^ hold in 7ri(3^^; *, *). Moreover, put 

Q{x) = Px,zQPy,x for X G V(C) and a path q in from y to z , (4-6) 

which is the extension of the path q to a vertex x along the tree T. Note that (eg„ • • • egj(a,) = 
i^£,n) (x) ' " i^^i) (x) in T^iiy^'jx). Then a theorem in combinatorial group theory (see e.g., [3 
Theorem 5.17]) yields the following presentation of Tri{y;x): 

Theorem 4.11. The group iTi{y;x) admits a presentation with generators given by 

iwy){x) = Px^zW^Py^x , with Wy £ E (y) and z = Wy ■ y , 
where E{y) denotes the set of the oriented edges of y , and fundamental relations given by 

• iw^)(x){w^(^))(x) = 1 for every G E{y); 

• (tL'^)(a;) = 1 for every £ E{y) contained in the tree T; 

• i^^n){x) ■ ■ ■ (egi)(a;) = 1 for a boundary e^^ ■ ■ ■ e^^ of each 2-cell of y. 

Example 4.12. Here we consider the case |/| = 1 examined by Brink [Ij; hence S^^^ = S and 
/ = {x/}. Then for x G S and s G S" \ {x}, the set {x}^s is of finite type and ■ x ^ x if 
and only if rux^s is odd. Thus the 1-skeleton 3^^ is the connected component of the odd Coxeter 
graph r°*^'^ of (W,S) containing x/ used in Brink's description of Zw{xj), where r°'^'^ is (by 
definition) the subgraph of F obtained by removing the edges with non-odd labels. Moreover, 
the acyclicness of Coxeter graphs of finite type implies that this 3^ has no 2-cell and 3^ = 3^^. 
Hence our result agrees with the result of [4] for this special case. 

4.4 The factor W^^ 

First, for x G V(C), define 

T^x = {{w, u) \ w G Yx^x and n is a loop generator of C} 

and 

rx{w,u) = wu(^^-^w~^ for {w,u) G IZx (see (j4.6p for the notation), 

hence the generating set i?'^' of ly-'-W consists of all the rx{w, u) with {w, u) G TZx (see Theorem 
14.6( 31). The subscripts 'x' are omitted when x = xj. The pair {w,u) is also denoted by (w,^) 
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when u = s-y. To study relations between the generators rx{'w,u), for integer 1 < k < oo, we 

k 

define a relation ~ on TZx by 

k _i 

(if, 7) ~ {wq(^x)iP) if there is a shuttling tour of order k of the form s^ygspq 

(see Section [3.41 for the terminology). Note that the relation ~ is symmetric, and the product 
rx{w,j)rx{u, /3) of two generators of VF-'-t^^ has order k if {w,j) ~ {u,/3)- Let ~ denote the 
transitive closure of ~, which is an equivalence relation. 

The next result describes the structure of the group M^^M in terms of those relations. Note 
that the first claim of this result can be deduced directly from Theorem 13.5( 3) in a similar way, 
without Proposition 14.41 that is essential in the proof of the second claim. 

Theorem 4.13. The group W-^^^^ admits a presentation with generators given by 

rx{w,'j) , with (w,7) G Tlx 
and fundamental relations given by 

• rx{w,-f)'^ = 1 for every {w,j) G Tlx; 

I. k 

• {rx{w,^)rx{u, (3)) = 1 for every pair {w,^) ~ {u,(5) with 1 <k < 00. 

Moreover, any expression of an element of W-^^^^ (with respect to these generators) can be 
converted into an arbitrarily given shortest expression of the element (with respect to these 
generators) by using the following two kinds of transformations: 

• rx{w^^)'^ ^ 1; corresponding to the first relation above; 

• rx{w,^)rx{u, P)rx{w,^) ■ ■ ■ ~^ rx{u, (3)rx{w,^)rx{u, (3) ■ ■ ■ (where both terms consist of k 
generators), corresponding to the second relation above. 

Proof. Owing to Theorem l4.6f 3). it suffices to prove that any expression of an element of T^-*-!^! 
can be converted into a given shortest expression of the form given in Theorem \4.6^ 3) in the 
above way, since the above transformations of second type are invertible. In this proof, we 
write w = u ii two expressions w and u represent the same element, distinguishing from the 
case w = u where the expressions w and u themselves are equal. 
To prove the above claim, write the given original expression as 

wiliw]^^W2hw2^ ■ ■ -WnlnWn^ , wheie {Wi, k) £ TZx ■ (4.7) 

Put wq = 1 and Wn+i = 1. Then, owing to the assumption on the property of the target shortest 
expression, the combination of Proposition !^^ and Theorem l4.6l f2l implies the following fact: To 
convert ()4.7p into the target expression, where both of the original and the target expressions 
are regarded as those in C, the following three kinds of transformations are enough and an 
insertion of any subword spsp is not required: 

(Tl) a cancellation of a subword spsp, with sp a loop generator; 

(T2) a GBM that contains a loop generator; 

(T3) a transformation u ~^ u' , where u and u' contain no loop generators and u = u' in Y. 
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Now we proceed the proof by induction on the total number N of transformations Tl and T2 
in the conversion process. Note that, in the case = 0, the original and the target expressions 
with respect to the generators of VF-*-!^! are already equal, hence we have nothing to do. 

In the conversion process of the general case, we apply (possibly no) T3 transformations to 
the expression (j4.7p before applying the first Tl or T2 transformation, obtaining an expression 

U1I1U2I2US ■ ■ ■ UnlnUn+i, where the Ui contain no loop generators and ui = w-i^i^^Wi . (4.8) 

First we consider the case that Tl is then applied to (|4.8p . If the generators li^i and li with 
2 < i < n are cancelled by the Tl, then Uj should be empty (hence Wi-i = Wi) and = /j. 
Now the Tl results in the expression 

UihU2 ■ ■ ■ Ui^2k-2Ui-lUi+ili^iUi+2 ' ' ' uJnUn+l ■ (4.9) 

Moreover, since now Uj-inj+i = Wi-2~^Wi-^^l, ()4.9p is convertible by a sequence of T3 transfor- 
mations into 

Wihwi^^ ■■■■Wi-2li-2Wi-2^^Wi+lli+lWi+i^^ ■■■wJnWn^^ , (4-10) 

which is also obtained from (14.70 by the transformation rx{wi, li)"^ 1 in the statement (recall 
that now Wi-i = Wi'vaY and = /j, hence rx{wi-i, k-i) = rx{wi, li)). Now the total number 
of Tl and T2 transformations required in a conversion of ()4.10p into the target expression is the 
same as that for (|4.9p . which is — 1, hence the claim follows by the induction assumption. 

From now, we consider the other case that T2 is applied to (14. Sp instead of Tl. Then the 
subword of (j4.8p on which the GBM acts can be written as • • • Ujljc for some 1 < i < j < 

n, where we decomposed Ui and uj^i as Ui = ab and ^ij+i = cd. Here we only consider the case 
that the loop number A; = j — i + 1 of this GBM is odd, since the other case is similar. Then 
Lemma [3^ implies that, by the shape of shuttling tours (see Figured]), there is a shuttling tour 
p = IqLq^^ of order fc, where / and L are loop generators, such that 

h = h+2 — ' ' ' — h ~ ^ ^ ~ ^*+3 = • • • = Ij-i = L , 
Ui+i = Ui+3 = ■■■ = Uj-i = q , Ui+2 = = ■ ■ ■ = Uj = 

and the expression q admits two decompositions of the form q = cd and q = b^^b'^^. By these 
and the relations Um = Wm.-i~^Wm, we have Wi = Wi+2 = • • • = Wj and tfj+i = tfj+s = • • • = 
Wj-i in Y . Now this GBM, whose loop number is k, is of the form 

bliUi^i ■ ■ ■ UjljC = b[lqLq ) Ic b Lq [IqLq ) IqLc , 

which converts (14. Sp into 

uiW ■ ■ ■ Ui-ik-ia{b'^^ Lq^^ {lqLq^'^Y^~^^^'^lqLc^^^dlj+iUjj^2 ■ ■ ■ Lun+i ■ (4-11) 

k 

On the other hand, the shuttling tour p defines a relation {wi,l) ~ {wiq,L), while Wiq = 
WiUi+i = Wi-f-i. Thus we have 

dMD = wihw^^ ■ ■ ■Wi-ili^iWi-i~^{wilw:r^Wi+iLwiJi.i^-^)^'' ^'^^'^Wilwl'^ 

■ Wj+ilj+iWj+i''^ ■ ■ ■ wJnWn^ , (4.12) 
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where the left-hand and the middle terms coincide with each other as expressions with respect 
to the generators of VF^'^' given in the statement, and the last transformation comes from a 
transformation of second type given in the statement concerning the generators rx{wi,l) and 
Vxiwi-^-i, L). Moreover, we have 

therefore the right-hand side of (j4.12p is convertible into (j4.1ip by a sequence of T3 transfor- 
mations. Thus the total number of Tl and T2 transformations required in a conversion of the 
right-hand side of (I4.12|) into the target expression is the same as that for ()4.1ip . which is A^ — 1, 
therefore the claim follows from the induction assumption. Hence the proof of Theorem 14.131 is 
concluded. □ 

This theorem yields the main result of this subsection, as follows: 

Theorem 4.14. We have r^iw,^) = rx{u,0) if and only if {w,j) ~ {u,f3). Moreover, 
rx{w,'j)rx{u, P) has order k with 2 < k < oo if and only if there exist {w\"f') and {u',f3') 

in TZx such that (if, 7) ~ (to', 7') ~ {u',l3') ~ {u,j3). 

Proof. Note that both of the two "if" parts follow from the definition. From now, we prove the 
two "only if" parts. First, note that if (10,7) ~ (to', 7'), {u,(3) ~ {u',/3'), {w,"f) ~ {u, (3) and 

(w',7') ~ (n',/3'), then we have k = i, since now k and i are the order of the same element 
rx{w,'j)rx{u, P) = rx{w' ,^')rx{u\ 13'). Now Theorem 14.131 vields a presentation of VT^t^l with 
generators given by 

rxiw.,^) = rx{w,"f) , where {w,"f) denotes an equivalence class of ~ 

and fundamental relations given by 

• rx{w,^)'^ = 1 for every generator rx{w,^), 

• {rx{w,'y)rx{u,/3))'' = 1 for every pair (10,7) ~ {u,/3). 

The above remark shows that these data form a Coxeter presentation of the Coxeter group 
Pt/J-N, Thus for two (^,7) and {u,P) in TZx, the product rx{w,'j)rx{u, P) has order 1 < < 00 
if and only if the relation "(ra;(u), 7)rj,(ii, = 1" appears as one of the above fundamental 
relations. Hence the claim follows. □ 

To study the relation ~ further, we introduce an auxiliary graph X as follows. The vertices 
of I are the loop generators s-y of C, or equivalently the loops in the graph C. The edges of X 
from a vertex sp to a vertex are the paths q in such that s-^qspq'^ is a shuttling tour of 
order one (note that such a path q must be nonempty). Let l : '/ri(X; *, *) 7ri(3^^; *, *) be the 
groupoid homomorphism that maps a vertex of X to x G V(C) with G Cx,xi and maps an 
edge g of X to a path (7 in 3^^. 

Remark 4.15. Note that the induced homomorphism l : TTi(I;s-y) 7ri(3^^;a;) between funda- 
mental groups, where s^ G Cx,x-, is infective. Indeed, if a cancellation of two consecutive edges 
ee~^ occurs in a path i(g„ • • • q2qi), then it should occur between the end of some L{qi) and the 
beginning of t(gi+i), forcing ^j+i = q~^ by definition of X and reducing qn - ■ -qi to a shorter 
path qn - • • qi+2qi-i • • • qi in I. This argument implies the injectivity of i. 
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Now Theorem 14. 141 implies that r^iw, 7) = r^i^u, 0) if and only if there is a path g in X from 
sptos^ such that n = Hence rx{w,'^) =rx{u,^) if and only if (it;^^n)(y) G l{iti{Z; Sy)) 

where G Cy^y. 

By this formulation, we obtain the following observation about the finite part of the Coxeter 
group W-^^ , denoted by VF"'"^fin, which we define as the product of all the irreducible components 
of W'^^ of finite type. We prepare some temporary notations. For a fixed loop generator 
s-y £ Cx,x-, put P = '7Ti{I; Sy) and let A'" denote the kernel of the natural projection iri{y^; x) ^ 
'^iiy',x) where the image of c is denoted by c. Let t denote the composition 7ri(T;*,*) 
T^i{y^'i *) *) 7ri(3^; *, *) of the above map l followed by the natural projection. Let Ab denote 
the abelianization map 'iri{y^;x) -» Ab(7ri(3^-'^; x)). 

Theorem 4.16. Under the above notations, suppose that 15*1 < 00 and the subgroup Ab(t(P)A^) 
has infinite index in Ab(7ri(3^"'^; x)). Then for any w G Yj, the vertex r{w,^) of the Coxeter 
graph ofW^^ is adjacent to an edge with label 00, hence r{w,j) W-^^fin- 

In particular, the second assumption is satisfied if rk{P) + n < rk(7ri(3^-'^; x)), where rk(F) 
denotes the rank of a free group F and n is the number of 2-cells ofy. 

Proof. To prove the first claim, we suppose that r(u;, 7) is not adjacent to an edge with label 00 
in the Coxeter graph of W-^^ , and give a decomposition of Ab(7ri(3^^; x)) into a finite number of 
cosets modulo Ab(i(P)A^), yielding a contradiction. Theorem l4.6( 4) allows us to assume without 
loss of generality that w = 1. Then for any a G 7ri(3^-'^; x), we have either r(l,7) = r(a(^^),7), 
or r(l, 7)r(a(^^), 7) has order 2 < < cxd, by the above hypothesis of the proof. 

In the second case, Theorem 14.141 implies the existence of an element b G 7ri(3^^;x/) and a 
shuttling tour Sj^qs^'q'^ of order k such that 

(1,7) ~ ~ ~ (a(,,),7) . (4.13) 

Now the hypothesis |5| < 00 implies that only a finite number of shuttling tours, say sp^qiSpiq~^ 
with 1 < i < r < cxD, appear in this manner. Let the above-mentioned shuttling tour be 
the j-th one. Then (j4.13p implies that h = T{q)(^xi) some q G ■ki{X; s^, sp.), and a^xi) = 

'b{qj){xi)'^{<l'){xi) for some q' E 7ri(T; s^/ , s^). Thus we have a(^^) = {i^{q)qji{q'))(xi)- Since 
Sy S Cx^x and a E 'Ki{y^\ x), it follows that 

a = i{q)qji{q') G L{P)i{pj)qjL{p'j)i{P) 

for some pj £ t^i{1; S7, S/?^) and p'j G 7ri(X; s^' , s-y) (fixed for each j), therefore a G i{P)cji{P)N 

where we put Cj = i{pj)qji{p'j) G TTi{y^;x). 

On the other hand, in the first case r(l,7) = ?'(a(x7))7)j we have a G T{P) and a G 
i{P)coi{P)N, where we put cq = 1 G 7ri(3^^;x). 

Summarizing, we have a G L{P)cii{P)N for some < i < r. Since a was arbitrarily chosen, 
this means that 7ri(3^i;x) = U=o ^(^)ci^(^)^> therefore we have 

r r 

Ab(^i(y;x)) = y Ab(.(P))Ab(Q)Ab(.(P))Ab(iV) = J Ab(Q)Ab(6(P)iV) . 

i=0 i=0 

This is the desired decomposition of Ab(7ri(3^"'^; x)) into finitely many cosets modulo Ah{i{P)N). 
Hence the first claim holds. 

For the second claim, let ^1, . . . (where r = rk(P)) be free generators of P and ci, . . . , c„ 
the boundaries of the 2-cells of 3^. Then is generated by the conjugates of the (ci)(a,). 
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therefore Ab(i(P)A^) is generated by the Ah{L{gi)) and Ab((cj)(2.)). By the hypothesis, the 
total number r + n of these generators is less than rk(7ri(3^^; x)) that is equal to the rank of the 
free abelian group Ab(7ri(3^^; x)), implying that the subgroup Ah{i{P)N) C Ab(7ri(3^^; x)) has 
infinite index, as desired. Hence Theorem 14. 161 holds. □ 

On the other hand, for a general S, we have the following result. For any J C 5, put 

J"*" = {s G S" \ J I s is not adjacent to J in the graph T} . (4-14) 

Proposition 4.17. Let = be a loop generator of C, w £ Yj and J Q S a finite subset 
such that [x]^s ^ J o-nd [x] \ J C J-*-, hence G ^^,HnJ_ Then we have r{w,^) W^^q^ 
whenever s-y ^ Wj gn. 

Proof. First, Theorem l4.6l f4) allows us to assume that w = 1 and x = xj, therefore r{vu,'j) = s^. 
Now since [x] \ J C J-L, we have ^j^""^ = hence n-^'^^-^ = H-^'I^l C n^. This 

implies that the Coxeter system (Wj^^^'~^^ , R'^'^^^'^'-') is a subsystem of {W^^^\ R'^^^). Hence if 
^ Wj^^^'^'^ fini then the irreducible component of VK^'^'l containing = r{w,"f) contains 
the infinite irreducible component of Wj^^^^^"^ containing s^, implying that r{vu,j) Ty"'"^fin as 
desired. □ 

At the last of this subsection, we explain how to compute the order of a shuttling tour in an 
individual case. We fix a shuttling tour s^uspu~^ in a connected component Q of C(J) (recall 
the definition in Section [3^ with (3,j£ and put sjs = w^, s-y = vUy and J = [x]U {s, s'} = 
[y] U {t,t'}. Put K = Jr^{j-^[y]), which is of finite type. Now by applying our arguments above 

to Wj^^^ instead of W^^^^ it follows that iJ-^'I^l = {sry,usf3U~^ = Su-fs} and, since u • /? G <!>+, we 
have H"^'!^! = {7, u ■ f5}. Thus Theorem 12. 51 savs that the order k of the shuttling tour s.yUSpu~^ 
is determined by the equality 

(7, u •/?) = — cos(7r/A;) . 

Moreover, we have ^>j'^^ = ^^t^l*^^ by definition of K, while is now the dihedral group 

of order 2k, having k positive roots. Thus we have another relation 

which also enables us to determine the order k if the root system of a finite Coxeter group 
Wk is well understood. 

Owing to these arguments, if Wk is not irreducible, namely if t and t' lie in distinct irre- 
ducible components of VFj, then we have 

A; = 1 if li;* ■ y ^ y , and k = 2 \i Wy ■ y = y ■ 

If Wk is irreducible, then the possible situations are completely listed (up to symmetry) in 
Tables [1] and [21 where we use the canonical labelling K = {ri, . . . , r„} given in Section 12.2.41 
and abbreviate to i. 



5 Description of the entire centralizer 

Although the subgroup Cj = Cxi,xi we have described occupies a fairly large part of the 
centralizer Zw{Wi), it is in fact not yet the whole of Z\y{Wi). In this section, we describe the 
structure of the entire centralizer Zw{Wi) further (Section 15. On the other hand, by using 
the above results, we can also decompose the normalizer NwiWj) in a different manner from 
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Table 1: List of the shuttling tours, in the case TjpeK = An, Bn or D. 



K 


(.,.') 


{t,t') 


order 


An 


{n > 3) 


(1,2) 


(n, n — 1) 


1 




(n = 2) 


(1,2) 


(2,1) 


3 


Bn 




(1,2) 


(2,1) 


4 






(3,1) 


(3,2) 


2 






(4,2) 


(4,2) 


2 




(i>5) 


{i,i-2) 


{i,i-2) 


1 




(i>4) 






1 


Dn 




(1,2) 


(1,2) 


2 




(n > 6) 


(4,2) 


(4,2) 


2 




(4 7^ 2 < n - 2) 


{i,i-2) 


{i,i-2) 


1 




(n > 5 even) 


(n - l,n - 2) 


(n- l,n-2) 


1 




(n > 5 odd) 


(n- l,n-2) 


(n, n — 2) 


1 



Table 2: List of the shuttling tours, for the remaining cases 



K 


{s,s') 


{t,t') 


order 


K 


{s,s') 


{t,t') 


order 


Eq 


(1,3) 


(6,5) 


1 


Es 


(1,3) 


(1,3) 


1 




(2,4) 


(2,4) 


3 




(1,8) 


(1,8) 


2 




(3,6) 


(5,1) 


1 




(2,4) 


(2,4) 


1 


E7 


(1,3) 


(1,3) 


3 




(2,7) 


(2,7) 


1 




(2,4) 


(2,4) 


1 




(3,6) 


(3,6) 


1 




(2,7) 


(2,7) 


1 




(7,1) 


(7,1) 


1 




(3,6) 


(3,6) 


1 




(8,7) 


(8,7) 


3 




(6,1) 


(6,1) 


2 




(1,2) 


(3,2) 


2 




(7,6) 


(7,6) 


1 


Hi 


(1,2) 


(1,2) 


3 


Fa 


(1,2) 


(1,2) 


3 




(2,4) 


(2,4) 


2 




(1,4) 


(4,1) 


4 




(4,3) 


(4,3) 


5 




(2,4) 


(3,1) 


2 


him) 


(1,2) 


(2,1) 


m 



[5]. We also show the new decomposition of N\y(Wi) as a by-product of our argument (Section 
I5.2|) . It is worthy to notice that our decomposition of N\y{Wi) possesses some good properties 
which failed in [5]; for instance, in contrast with the second factor Nj of the decomposition of 
N\y{Wi) in [5] which is a Coxeter group as well, our second factor W-^^ is a reflection subgroup 
of W, not just a general Coxeter group, and the factor admits a simple closed definition. 

5.1 On the centralizers 

The aim here is to show that Z\y{Wi) is a (not necessarily split) extension of Cj by an elementary 
abelian 2-group A described below, and give a further decomposition of ZwiWj). Our first 
observation is that the map xx i-^ yx defines an isomorphism W[x] ^[y] ^iV ^ ^(C*), 

since this map is induced by conjugation by an element of Cy^x 7^ 0- Hence if yl C A, the 
groups Wx^ are isomorphic for all x £ V{C) in this manner, justifying the expression is 
an irreducible component of A" to mean that Wx^ is an irreducible component of W^x]- The 
situation is similar for the expressions C A is of finite type" and "A C A is of (— l)-type". 
Note that, if ^ C A is of finite type, then 

wwo{xa)w^^ = wo{yA) holds in W for all w £ Cy^x 
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since the above isomorphism Wx^ — > Wy^ sends 'Wo{xa) to woiuA)- 

Let A C A be of finite type and a union of irreducible components of A. Then define 

^ ^(A) £qj^ ^ g ^ wo{xa)xxWo{xa) . 

Note that there is a common permutation cr^ on A such that x^x = Xf^^(^x-^ for all x G V(C) and 
A E A, and that wo{xa) and t<;o(2;A') commute (hence aA and (ta' do as well) for such A, A' C A. 
More precisely, 'Wo{xa)wo{xa') = wq^xaa') where AA' denotes the symmetric difference of A 
and A' (hence AA' = A' A). Let 

A = {ACA\xi^ is defined and x/^ G V(C7)} , 

which is an elementary abelian 2-group with the symmetric difference as multiplication. Indeed, 
if A,A'^A and w G C^jA ^j 7^ 0, then w also lies in C^^^a^a' ^^a' and x/^ G V(C), hence 

(x/"^)"^ = xj"^"^ G V(C) and AA' G ^. More precisely, for A G A, the graph C defined in 
Section 13.41 admits an automorphism ta such that 

TA{y) = for y G V(C) , rA('Wy) = w^a for any edge , 
WQ{zA)wwQ{yA) = Tyi('U^) holds in C^A^yA for all w G Cz^y ■ (5.15) 

Note that the map A i-^ is a group homomorphism A AutC. 

Now we have the following result. Recall the maximal tree T in and the paths py^x in 
introduced in Section [4.31 Note that each path in C from x to y represents an element of Cy^x- 

Theorem 5.1. We have an exact sequence 1 ^ Cj ^ ZwiWj) A ^ 1 of group homomor- 
phisms and a map g : A ^ Zy/{Wi) with Ao g = id^, where 

A : Zw{Wi) A, A{w) = {A G A I u; • a(^^)^ = -ai^xj)^} > 
g :A.^ Zw{Wi) , A^ gA= Pxi,xiAWq{{xi)a) ■ 

If we define a subgroup Bi of Z]y{Wj) by 

Bj = {we Zw{Wi) I ($^^)+ = w ■ ($^^)+} , 

then wejiave g(A)^(Z Bj, the sequence 1 ^ Yj ^ Bj A ^ 1 is exact and Zy/{Wi) = 
W'^^ XI Bi, where Bj acts on W'^^ as automorphisms of Coxeter system. 
Moreover, if p G 7ri(3^-'^; x/) and A., A' G A, then we have 

9APgA~^ = t-a{p)(xi) ' (5-16) 

9AgA' = 'ta{Pxj^xiA')(xi)9AA' , (5.17) 

9A^ = rAiPx,,xiA)(xi) , (5.18) 

9A9A'9A^^9A''^ = ^A{Px,^xi'^')ixi)'TA'{Pxi^,xi)ixi) ■ (5-19) 

Proof. For the first part, the only nontrivial claim is the one on well-definedness of the homo- 
morphism A. This will follow easily once we show that A(w) G A. Now Lemma 13.21 implies 
that A{w) is of finite type. On the other hand, for A,/u G A with {a(^xi)x^'^{xi) ) 7^ 0) we have 
A G A{w) if and only if /i G A{w), since w leaves the form (, ) invariant. Thus A{w) is a 
union of irreducible components of A, hence x/^^"') is defined. Moreover, the remaining claim 
xj/^M G V{C) follows since u'o((x/)a(«,))u' G C^^a{w) xj- Hence the first part is proven. 
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For the second part, we have qa £ Bj for all A £ A, since p^j^xj^ ^ ^ ujo{{x[)a) G 
Wj. This implies the exactness of the sequence. Moreover, the first exact sequence and the 
properties g{A) C Bj and Cj = W^^Yi imply that Zw{Wi) = W-^^Bj, and then we have 
Zw{Wi) = W^^ X Bi in the same way as the case of the decomposition Cj = W^^ xi Y/. The 
conjugation action of Bj on W-^^ defines automorphisms of Coxeter system since each element 
of Bi leaves the positive system {^^^)^ of W^^ invariant. 

Finally, since wq{xa') = wo{x a)wq{x aa') = 'Wq{{x'^ )a)wo{xaa')^ the last formulae are de- 
duced by straightforward computations based on (jS.lSp . Hence Theorem 15. II holds. □ 

For a further study, we define 

A = {A G ^ I A n A' = if ^' C A is an irreducible component of (— l)-type} , 
A! = {A C A I ^ is a finite union of irreducible components of (— l)-type} . 

Since xj^ = xj and qa = wo{{xi)a) for any A S A' , both A and A' are subgroups of A, and we 
have A = AxA' and g{A') = Z{Wi) by the structure of Z{Wi) (see Section [1231) . Moreover, 
9AA> = 9 AS A' for ^4 e ^ and A' & A' . Now the following result is an easy consequence of these 
properties and Theorem 15.11 

Theorem 5.2. If we define a subgroup Bj of Bj by 

Bj = {w£Bi\ A(u') G A} , 

then we have g{A) C Bj, the sequence 1—^Yj^Bj^A—^l is exact and Bj = Z{Wi) x B^. 
Moreover, we have 

Zw{Wi) = W^^ X {Z{Wi) X Bi) = {Z{Wi) x W^^) x Bj , 

where Bj acts on W-^^ as automorphisms of Coxeter system. 

Note that the exact sequences in these theorems may not split, since the map g is not 
necessarily a group homomorphism. However, we have the following result: 

Proposition 5.3. // the maximal tree T is stable under the maps ta for all A £ A, 

then g : A ^ Zv/{Wi) is a group homomorphism. Hence in this case, the exact sequences of 
Theorems \5.1\ and \5.S\ split via the g. 

Proof. First, by definition of A' the ta is identity if A G A! . Then, since ^ = ^ x the 
hypothesis implies that T is stable under the ta for all A £ A. Thus ta{p^j x/-*') ~ Pxi^^ xj^^' 
for all A, A! G A^ hence gAgA' = gAA> by ()5.17p as desired. □ 

A general result in combinatorial group theory (see e.g., Proposition 10.1]) enables us 
to construct a presentation of a group extension from those of its factors. In the case of the 
group Bi, this result gives the following presentation: 

Theorem 5.4. Let Aq be a basis of the elementary abelian 2-group A. Then Bi admits a 
presentation, with generators given by (w^)(^xi) f^f o-H G E(y) and gA for all A G Aq, and 
fundamental relations given by those ofYi, relations id. lb]) for A G Aq and q = (w^)^^.^) (where 
G E{y)), relations 115. 18\) for A G cin-d relations 115. 19\) for A, A' G Aq. 

Finally, we determine the action of Bi on W-^^ in the following manner: 

Proposition 5.5. Let Wy = Sry(^y^g-j be a loop generator of C, where the root 'j{x,s) is the one 
defined in Lemma \^.l\ and let w,u €zYi and A £ A. Then 

ur{w,Wy)u~^ = r{uw,Wy) and gAr{w,Wy)gA^^ = r{TA{wpx,,y){xi)iWyA) ■ 

Proof. Since TAis^(^y^s)) = ^■y(y^,s)^ this claim is an easy consequence of (I5.15|) . □ 
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5.2 On the normalizers 

In a similar manner, we also give a decomposition of Nw{Wj), in particular that of the second 
factor Ni of Nw{Wi) = Wi xi Nj (see Section ES]) • 

Let be the set of the bijections p : A ^ A such that p{x[) £ V(C), where p acts on 
5(^) by p{y)x = Vp-^x)- Then we have Nj = UpeAis, ^^lA^i) definition. Moreover, the 
connectedness of 3^^ implies that each p fixes all but finitely many elements of A, hence p has 
finite order in the symmetric group Sym(A) on A. 

It also holds that each p £ At<{ acts on C as an automorphism by y i— > p{y) and Wy ^ ^p(y)- 
In particular, we have {pp'){xi) = p{p'{xi)) G V{C) for all p' G where we put pp' = pop' ^ 
therefore is a subgroup of Sym(A). Thus this group is embedded into AutC. Moreover, 
for a p G and any path p in C, the two paths p and p(p) represent the same element in W . 

Now define the following maps 

k^-.Ni^ ^N, pioT any w £ C^^^pi^^j) 

and 

h:A^^Ni, p^hp= Pxj,p(xi) ■ 
Note that An is a group homomorphism since 

Cxi,pi{xi)Cxi,p2ixi) = Cxi,pi(xi)Cp^(xi),pip2{x;) ^ Cxj^p^p2{xi) hoUs lu W . 

Then the following analogous results are deduced in a similar way: 

Theorem 5.6. The sequence 1 ^ Cj Nj ^ Aj^ — > 1 is exact and satisfies that Ano/i = id^j^ . 
If we define a subgroup Yj of Ni by 

Yi = {w£Nj\ ($^-^)+ = w ■ ($^-^)+} , 

then h{Aj^) Q Yj, the sequence 1 ^ Y/ ^ Y/ -5 A^i 1 is exact and Nj = W-^^ xi Yj, where 
Yj acts on W'^^ as automorphisms of Coxeter system. Hence 

Nw{Wi) = 1^/ X {W^^ X Yi) = {Wi X W^^) X Yi . 

Moreover, if q £ TTi{y^;xi), then we have 

hp^Qhp = P~\q(p{xj))) , (5.20) 
hpihp^hp^ ■ ■ ■ hpi^ = Pxi,pi{xi)P[i]{Pxi,p2{xi))P[2]iPxi,p3{xi)) ■ ■ ■ 

■ ■ ■ P[k-i]{Pxj,p^,{xj))Pp[„](xi),xihpi^] , (5.21) 

where we put = pip2 • • • Pi for each i. 

Proposition 5.7. // the maximal tree T is stable under all the p £ A-^, then h is a group 
homomorphism. Hence in this case, the exact sequences of Theorem \5. (A split via the h. 

Theorem 5.8 (See |17t Proposition 10.1]). For the group A^^, choose a generating set A!^ and 
fundamental relations of the form "piP2 • • • Pk = 1" with pi £ A'l^ (this is possible since each 
p £ A^ has finite order). Then Yj admits a presentation, with generators given by {w^)(^xi) for 
all £ E{y) and hp for all p £ A'^, and fundamental relations given by those ofYj, relations 
115. 20\) for p £ A'^ and q = {w^)(^xj) (where £ E(y)), and relations 115. 2 1\) for each sequence 
pi,P2, ■ ■ ■ , Pk £ such that "piP2 ■ ■ ■ Pk = 1" is one of the chosen fundamental relations of 

Proposition 5.9. Let Wy = S7{j/,s) be a loop generator of C, and let w,u £ Yj and p £ A^. 
Then we have 

ur{w,Wy)u~^ = r{uw,Wy) and hpr{w,Wy)hp^ = r{p{wpxj,y)(xi),Wp(^y)) ■ 
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6 Example 



Let (W, S) be the Coxeter system corresponding to the Coxeter graph in Figure [21 and put 
/ = {si, S3, S4} and xj = (si, S3, S4). Then we compute Zw{Wi) and Nw{Wi). 



si 



o 

S2 



S3 



S4 



o 

•55 



-o 

S6 



Figure 2: Coxeter graph for the example (here black circles signify elements of /) 

First we construct the graph C. We start with a vertex x = x/, and choose s G \ [x] such 
that [x\^s is of finite type. Say, s = S5, hence [xj^^s = {•S3, S4, 55} and [x]^^ \ {s} = {S3, S4} are 
of type ^3 and respectively; therefore 



■u)o([a;]~s\{s}) wo([x\^s) 
S3 ^ ~0is4, >-»S4 



«;o(H~s\{s}) w)o(N~s) 



Thus we have ^p{x, s) = ((si, S4, S5), S3), hence we add to the graph C a new vertex y = (si, S4, S5) 
and a new edge w^. from x to y. Iterating such a process, we obtain the entire graph C finally 
as depicted in Figure E] by solid lines. In the figure, we abbreviate Sj to i, and each edge Wy is 
labelled s when the tuples Wy ■ y and y consist of the same contents, since now the element s 
cannot be determined by the vertices y and Wy ■ y only. 

6 

r\J 1 




V5 



V6 




i;5 = (2,4,5) t;4 = (2,5,6) 



7;6 = (2,5,4) vr = {2,6,5) 



vio — 
6 



I 

I 

I 

V9 ^^8^13 i;io = (1,4,3) 1-9 = (1,5,4) V8 = {1,6,5) 



shaded cycles 



2-cells of the complex y 
shuttling tours of order 1 
shuttling tours of order 2 

Figure 3: Graph C, complex y and shuttling tours for the example 

Concerning the circular tours and the shuttling tours, choose a subset J C S with \J\ = 
|I| + 2 = 5, say J = 5 \ {53}, and a connected component G of C{J), say the cycle V2V3ViV5V2, 
such that J^{j^[y]) is of finite type for a vertex y of Q. Since G is now a cycle, it contains a circular 
tour by definition, yielding a 2-cell of 3^ with boundary Q. On the other hand, if J = 5" \ {S2}, 
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and Q consists of two loops wf,^ and tt;^^ and a path p = V1V2V3, then J^(j\[t,^]) = J \ {si} is 
of finite type, hence we obtain a shuttling tour wf,^pWy^p'^^ of order one (see the first row of 
Table dl where K = J \ {si}). This p is depicted in Figure [3] as a broken line. Iteration of such 
a process enumerates the circular tours (hence the 2-cells of 3^) and the shuttling tours. (Note 
that the cycle fif2^^5i'6^^9^'io is not the boundary of a 2-cell, since ^~(j\{si}) = is not of finite 
type where J = S \ {sq}-) 

We determine the structure of Bj C Z\y(Wi) and 1/ C Nw{Wj). Let ei, 62, 63 be the edges 
V4 V3, vq ^ V5, vs vj, respectively, and take a unique maximal tree T in such that 
ei, 62, 63 T. By Theorems 14. 101 and 14. 1 11 Yj ~ 7ri(3^; x/) is generated by the three (ej)(„^), and 
has fundamental relations "(ei)(^,^) = 1" and "(e3)(t,^) = 1" induced by the two 2-cells of 3^. As 
a result, Yj is a free group of rank one (i.e., an infinite cyclic group) generated by a = {e2)(vi)- 
Now for Bi, we have x/^ = vio e V(C) and A = {0, A}, where ^ = {2, 3} C A = {1, 2, 3}. Now 
T is stable under the map that sends each Vi to fn-i, therefore Proposition 15.31 implies that 
Bj is a semidirect product of 1/ by a subgroup (^a) — ^ — {if}- Moreover, by the formulae 
in Theorem 15. H we have 

Hence, by putting h = b' = qa and a' = ba, we have 

Bi = (a) >i{b) ^Zxi {±1} and Bj = {a, b' \ a'^ = b'^ = 1) ~ W{Ai) , 

an affine Coxeter group of type Ai. 

Similarly, putting p = (J32) G Sym(A), we have = {idA,p}, p{vi) = vu-i and T is 
stable under the p. Thus Theorem 15.61 and Proposition 15.71 imply that 

hp^ahp = p"^( (62 = (62)(„i)"^ = 

and we have Yj = (a) x (hp) ~ W{Ai). 

We compute the structure of W^^ by using Theorems 14.131 and I4.14[ Let (with i = 
1,3,4,7,8,10) denote the unique pair of the form (vi,Sj) such that w^. is a loop in C. Then 
W-^^ is generated by the r{a'',w^.) for all i and /c G Z. For their relations, let w^.qw^.q~^ be 
one of the six shuttling tours. If (i,j) = (1,10), (1,3) or (8,10), then the shuttling tour has 
order one and g C T, therefore we have 

(a^^i;gJ ~ (a''g(^^), = (a^'u;gJ . 
If = (4, 7), then the order is also one and (jr(„^) = a""^ , therefore we have 

Moreover, if (i,j) = (3,4) or (7,8), then the order is two and q '^T, therefore we have 

ia\wi.^) ~ (a'=5(^^),u;5^,) = (a^^z;5^,) . 

These exhaust the relations ~ on the set TZxj- Thus the generating set of W^^ consists of 
infinitely many distinct elements 

n,fc = f{a'',w^-^) and r4^k = ^'(a'^, '^^^4) , with /c G Z 

and the fundamental relations are as depicted in Figured] where, differently from usual Coxeter 
graphs, any two adjacent generators commute and a product of any two non-adjacent generators 
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Figure 4: Structure of the centralizer in the example (here two adjacent generators commute 
and the product of two non-adjacent generators has infinite order) 

has infinite order. In particular, W-^^ is not finitely generated though W is finitely generated. 
Note that this W^^ possesses no finite irreducible component; this fact can also be deduced 
directly by using Theorem 14.161 

Finally, we determine the actions of Bj and Yj on W^^ by using Propositions 15.51 and 15.91 
Put c = hp, a = ca and c = c. Note that {a',b'} and {a,c} are the generating sets of Bj 
and Yj, respectively, as affine Coxeter groups of type Ai. Then by the formulae given in those 
propositions, we have 

b'ri^kb'^^ = cn^kc^^ = n-k , b'r^^kb'^^ = cr^^kc'^ = ?'4,i-fc • 

Thus a' and a act on the graph in Figure H] as the rotation round the vertical axis through 
r4fi, while b' and c do as the rotation round the vertical axis through ri^. This determines the 
actions of Bj and Yj. 

Finally, we have Z{Wj) = (si) ~ {±1} (see Section [523]) • Hence the structure of Zw{Wi) 
and Nw(Wi) have been completely determined. 

7 On the finite part of the factor W-^^ 

In the final section of this paper, we study further the conjugation action of the group Yj 
on the factor W-^^ , in particular, on the finite part TV"'"^fin of W^^ . Here VF^^gn is defined 
(as in Section 14. 4p to be the product of all the irreducible components of finite type of the 
Coxeter group W^^ . The result of this section plays an indispensable role in the study on the 
isomorphism problem in Coxeter groups (see }18]). 

We state the main theorem of this section as follows: 

Theorem 7.1. Let / C 5. Suppose that I has no irreducible components of type An, 2 < n < oo. 
Then for any 7 G H^, G ^"""^fin implies w • 7 = 7 for all w ^ Yj . Hence every element of the 
subgroup Yj of Zw{Wj) commutes with all elements ofW-^^a^- 

The proof of this theorem will be given below. Before the proof, here we emphasize the 
following important special case among several cases covered by the theorem: 
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Corollary 7.2. Let ICS. If every irreducible component of I of finite type is of {—l)-type 
(see Section \2. 2-41 for the terminology), then we have 

Zw{Wi) = Z{Wi) X W^'^r. X {W^\ni X Yi) 

where M^^^mf denotes the product of all the irreducible components ofW^^ that are not contained 
in VF^V (hence W^^ = TV^-^fin x VF^^nf / 

Proof. In this situation, the group A in Theorem 15.21 is trivial, hence Theorem 15.21 implies that 
Bi = Yi and Zw{Wi) = Z{Wi) x {W^^ x Yi). Now by Theorem EH both Yi and TV^^nf 
centralize TV"'"^fin, therefore the second factor decomposes as W^^f^^ x (M^^^inf x Y/). Hence 
Corollary 17.21 holds (assuming Theorem 17. ip . □ 

Regarding the case of a general I Q S, the author feels (though the proof has not been given) 
that the same property would hold for the general case as well. (Note that in the following proof 
of Theorem 17. H the assumption on / is not used until the end of the proof of Lemma [7.91 1 Thus 
the author would like to propose the following conjecture: 



Conjecture 7.3. Theorem 7.1 would hold for an arbitrary ICS. 



The rest of this paper is devoted to the proof of Theorem 17.11 First we prepare some 
temporary terminology. For any x S S**, we say that a subset ^ of the simple system III^] of 
VF-'-t^] is an irreducible component of Ill^l if S{^) = {sp \ /3 G is an irreducible component of 
the generating set R^^^ of VF"*"'^!. Such a set ^ is naturally identified with the vertex set of the 
Coxeter graph of {W{^), S{^)); we will deal with later an automorphism on ^ in this sense. 
Note that by Theorem 14.6( 3). if x E V(C), then the set n'^l consists of the roots w -7(1/, s) such 
that w G Yx^y and 7(y, s) is a positive root defined in Lemma HTTJ 

7.1 The first reduction 

In the proof of Theorem 17.11 we give several steps to reduce the argument to its special case. 
The first reduction is given as follows: 



Lemma 7.4. The proof of Theorem \7.1\ is reduced to the case that every irreducible component 
of I is of finite type. 

Proof. Put X = xj. Let J C [x] denote the union of the irreducible components of [x] that are 
not of finite type, and let J' C 5 denote the union of J and a neighborhood (in the Coxeter 
graph r of W) of each vertex in J. Note that [x] n J' = J by the definition of J. Now we 
show that Zw{W[x\) = Zws^j,{W\.x\-^j') and n'^'l = n-^^-^''^^-^', which implies the claim of this 
lemma since every irreducible component of [x] \ J' is now of finite type. 

By the definitions of J and J', any generator of the groupoid C of the form w^. satisfies that 
s £ S \ J' and G Ws-^j', and we have [y] H J' = J = [x] n J' where y = ■ x. Iterating 
this argument, it follows that any generator Wy of C satisfies that s £ S \ J' , Wy £ Ws^j' 
and [y] H J' = J. Moreover, we have xa C S \ J' for any A £ A (see Section 15.11 for the 
notation). This implies that both Cj and A(^) are contained in Ws^j' (see Theorem 15.11 for 
the notation), and we have Z]y{Wi) C Ws^j' since ZyyiWi) is generated by Cj and A(^) by 
Theorem 15.11 Hence we have ZwiW^x]) = Z]y^^j,{W[x]-^j') by the definition of J'. Moreover, 

the above argument and the above description of elements of H'^I imply that H^^] C 'I'^i^j^'^ , 
therefore = ^g^^^^' and H^ = n^^'^''^^'^'. Hence Lemma [73] holds. □ 
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7.2 The second reduction 

By virtue of Lemma 17.41 we may assume without loss of generality that every irreducible com- 
ponent of I is of finite type. Let w Yj and 7 G , and suppose that s.y G W^\n- Let 
denote the union of the irreducible components of containing • 7 for some G Z. Now 
we give the second reduction of the proof to its special case as follows: 

Lemma 7.5. The proof of Theorem \7 . 1\ is reduced further to the following case: There exists a 
subset J C. S of finite type such that / \ J and J are not adjacent in the Coxeter graph TofW 
and ^' U H/nj is a basis of Vj. 

Proof. Put X = xj. First, we show that |^| < 00 and ^ is of finite type. Take a finite subset 
K of S such that w G Wk and 7 G ^k- Then the number of mutually orthogonal roots of 
the form ■ j is at most \K\, since those roots are linearly independent and contained in the 
I -fC I -dimensional vector space Vk- This implies that the number of irreducible components of 
nl^l containing some ■ 7, which are of finite type by the property s^ G and Theorem 

I4.6l f4). is finite, therefore the union ^ of those irreducible components is also of finite type, in 
particular of finite cardinality. 

Secondly, we show that [x] \ L and Supp^' are not adjacent in T, where L = [x]n Supp^. 
Assume contrary that Xi G [x] \ L and s G Supp\I' are adjacent in T. By the definition of 
Supp^, we have s G Supp/3 C Supp\I' for some /? G ^. Let c > be the coefficient of in /?. 
Then the property Xi ^ L implies that Xi Supp/3, therefore (a^;.,/?) < c{ax^,as) < 0. This 
contradicts the property /3 G $^[^'1. Hence the claim of this paragraph holds. 

Put = U n^. Then we have Supp^*' = Supp^', therefore [x] \ Supp^'' and Supp^*' 
are not adjacent in T. On the other hand, since jSupp^*'] < 00 (recall that |^'| < 00) and every 
irreducible component of [x] is of finite type, it follows that Hj;, is of finite type as well as ^. 
Since ^ C H^t^l, ^' is a root basis (see Theorem 12. Sh with |VF(^'')| < 00, hence ^' is a basis of 
a subspace U = span C Vsupp 4" by Corollary 12. 6[ By applying Proposition 12.71 to Wsupp 't' 
instead oiW, there exist u G M/Supp*' and J C Supp^'' such that Wj is finite, u-{U n^~^) = 
and n • ([/ n n) C Hj. Note that n • ^' is a basis of Vj since is a basis of U. Now we have 
u ■ Hl ^ Hj since Hl C [/ n H, while u fixes n[j,]^^ pointwise since [x] \ Supp^*' and Supp^*' 
are not adjacent in F. This implies that u G Cy^x for some y G V(C) such that [y] nSupp^'' C J 
and [y] \ Supp^*' = [x] \ Supp^'', hence [y] H J and J are not adjacent in F. 

Finally, suppose that u ■ (3' £ for some j3' G \ Then we have j3' G 'I'supp*' 
and G Wsupp*', while /5' is orthogonal to ^' by the definition of This implies that the 
element usp' also satisfies the above characteristics of the element u, and we have i{us^') < i{u) 
by the choice of /?'. Hence by choosing such an element u of minimal length, it follows that 
u • /3' G for every /?' G hI''] \ ^, therefore u ■ Ht""'] C ^+ and u G Yy^^- Since uwu~^ G Yy^y 
fixes li • 7 G nl^l if and only if w fixes 7, the claim of Lemma 17.51 holds by letting y G V((7), 
uwu~^ G Yy^y, u • 7 G nt^l and n • ^' C n'^l play the roles of a; = x/, w, 7 and respectively 
(see also Theorem I4.6f 4) ) . □ 

From now on, we assume that the condition in the statement of Lemma 17.51 is satisfied. 
Moreover, we may assume further that each irreducible component J' of J is not contained in 
/; indeed, if J' C /, then we can replace J with the smaller set J \ J' that also satisfies the 
characteristics of the set J in Lemma 17.51 Now there exist two possibilities; either ^ ^ ^jJ-, 
or ^' C $jx (see (I4.14p for the notation Z"*-). We discuss the first case in Section [7.41 and the 
second case in Section 17.51 
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7.3 Another decomposition for elements of Y 

Before starting the discussion of those two cases, we introduce another decomposition of an 
element of u G y in the following inductive manner, together with some relevant notations and 
terminology. Let u G and put u^^^ = u and y^^^ = y. Let J^^^ C S such that u ■ li-jm C H. 
Now suppose that i > and we have already defined J^*-* , y^''^ and u^*-* € ^2,j/(') "^ith the property 
ti^') • Ilj(i) Q n. If = 1 then the task is over. Suppose u^*) ^ 1, and take a t^*) G S such that 
-u • a^co G Note that t^*) [y(*)] U and t^*) is adjacent to [y^] in L since u^*) G 
Put K = ([y*-*-*] U ^ 5*. Then by Lemma[321 -f^ is of finite type and the element 

is a right divisor of u*-*-* . We call the set K the support of u;*'(i') ^(^j . By the definition, there 
exist unique G V(C) and C 5 such that iv ■ y^^ = and w • Bj,,) = Hj^i+i) . 

Moreover, Lemma [22] implies that ^[uj] C ^[u^^^], therefore <&-'-[^'''l [cj] = and uj G Yy(i+i) ^y(i) . 
Thus we have li^*"*"^) = u^^'^uj~^ G ^^^^(i+i), n^*"*"^^ • Bj(i+i) C B and we obtain (inductively) a 
partial decomposition 



(i+l) i('-l) 



of u, which becomes the desired decomposition when u^^'^^^ = 1. We call each ^y(i) a wide 



transformation if its support K contains an element of J*^') \ [y*-*-*] and a narrow transformation 



if K contains no elements of J^*^ \ [y*^*-*] (in the latter case uj^^l^ coincides with a non-loop 



generator of Y)- Decompositions for elements of Y of the above type will be used in the 
following argument. 

Bere we notice some properties of the above decomposition as follows. First, by the defini- 
tion, we have (.{u) = Ei=o ^ny decomposition u = ujy"r!)j(n) ■ ' ' ^yW jW^yW jm 
of u G Yz^y as above. Secondly, we have the following: 

Lemma 7.6. Let u = w^'j*^' • • • (?) jw^ym j(o) a decomposition of u £ Y^^y as above. 
Then for each < i < n, there exists an element of B^^|^(i)|, where K is the support of 

UJ = a;*(?) ^(i), which is not fixed by uj. 

Proof. Assume contrary that to fixes B^^|^(i)|pointwise. Then by the same argument as the 
one deriving the second condition in Lemma 14.11 from the first condition in that lemma, there 

exists a root 7 G (<^^^^^* '^)^ such that w • 7 G <1*~. Now this 7 also belongs to (<I)-'-[f*''l)+, 
therefore / 0, while a; is a right divisor of 1^* {'^) • • • 1^* (?) j(i) G Y^ yd) by the above 

property. This contradicts Lemma 12.21 and the definition of Y. Bence Lemma 17.61 holds. □ 

On the other hand, the following lemma is straightforward: 

, (j) 

Lemma 7.7. Let u = ujn - • -ujiujq, where uj-i = ^yH) jn) for each < i < n, be a decomposition 
of u £ Yz^y as above. Let < ii < i2 < ■ ■ ■ < ik ^ n be indices such that for each j, the 
action of uji^ leaves the sets [y*-*^^] and B^(i^.) invariant. Let u = uJn - • • uj},, ■ ■ ■ tSi^ ■ ■ ■ uj^ ■ ■ ■ loq 
be the product obtained from uJn ■ ■ ■ ujiujq by removing every uji., I < j < k. Let a denote the 
map from {0, 1, . . . ,n — k} to {0, 1, . . . , n} such that the j-th factor (from right) in u is 
for every < j < n — k. Then there exist y'*--'^ G V(C) for < j < n — k + 1 such that 
y/(0) ^ yio)^ ^ [y(<xO-)+i)] = lyHj+i))] and uj^^j^ G Yy,u+.)^y>u) for every 0<j<n-k, 

where y("+^) = z. Hence u G Yy,(„+i) y. 



34 



Moreover, we have the following lemma: 

Lemma 7.8. Let u = uJn - • • ojiojq he a product of some elements uJi = ^y(i) £ ^(i+i) y{i) cls 
above such that uji ■ = Tlj{i+i) for every < i < n, hence u G ^j,(n+i) ,^(o) . Here we do 

not assume that the length of u is the sum of those of the uJi. Put y = y^'^^ and z = 
Suppose that there exists an index A G A such that the support of every coi does not contain y\. 
Let s € J^^^ and s' G such that u ■ ag = ag' ■ Then we have z\ = y\ and u G Yz',y' (see 

Section \3.1\ for the definition ofY), where y' and z' are elements of S^^^ obtained from y and 
z by replacing yx = z\ with s and with s' , respectively. 

Proof. First, since the support Kq of ujq does not contain yx, it follows that Kq is not adjacent 
to yx and {y^^^)\ = y\. Secondly, since ujq ■ nj(o) = nj(i), there is an si G J^^^ such that 
ujQ- as = ctsi- Let y'^^^ be the element of S'^^-* obtained from y(^) by replacing yx = {y^^^)x with 
si. Then we have loq ■ y' = y'^^^ by the construction. Moreover, by the definition of ujq, the sets 
([y] U J^'')) \ Kq and Kq are not adjacent to each other, therefore {[y'] U J^^^) \ Kq (which is a 
subset of {[y] U J*^'^^) \ Kq) and Kq are not adjacent to each other. Since [y] n Kq C [y'] n Kq, 

it follows that $^[s''1[ljo] = ^i[f'^"^"[t^o] ^ ^^f^^^uja] = ^^^y\iOQ] = 0, therefore we have 
Wo G Yyiw yi- Now the claim follows by iterating the argument inductively. □ 

7.4 The first case ^ % 

In this subsection, we consider the case that ^ % $j± among the two cases mentioned in the 
last of Section [7.21 Note that if w fixes ^ pointwise then the claim follows, since ^ contains 7 
by the definition. First we present an important lemma for the analysis of this case as follows: 

Lemma 7.9. In the situation, the subset J of S is irreducible. 

Proof. The condition ^ ^ and the characteristics of J imply that there exists an irreducible 
component K oi J that contains an element of I (and is not contained in I by our assumption). 
Since the support of any root is irreducible, by putting = ^' n we have 7^ and 
^' U n/n_ft: is a basis of Vk (recall that ^ U H/pj is a basis of Vj). Note that ^' is a union of 
irreducible components of ^' since ^' is orthogonal to ^' \ by the definition of ^' , and that 
{w) C W acts transitively on the finite set of irreducible components of ^ by the definition of 
^. Now the claim of Lemma 17.91 follows if we have w ■ = ^K- Indeed, if w ■ = ^K, 
then we have w ■ = therefore ^' = by the transitivity. Hence we have ^ C and 
J = K is irreducible as desired, since we have assumed that each irreducible component of J is 
not contained in / (see the final paragraph of Section 17. 2p . 

From now, we show that w ■ = ^K- For the purpose, it suffices to show that w ■ ^ 
(since K is of finite type as well as J), or equivalently vu ■ Hk ^ ^K- Moreover, since K is 
irreducible, K r\ I ^ % and w ■ Xl/^n/ = ^KfM, it suffices to show that w • G provided 
s is adjacent to some t ^ K va. T such that w ■ at £ ^k- Now note that w ■ ^ = ^ and 
w ■ Il/nj = Il/nj, therefore w ■ = <I>j. Assume contrary that w ■ as ^ ^k- Then we have 
w-ag £ ^j\^K = ^j^K since K is an irreducible component of J, therefore w-ag is orthogonal 
to w ■ at G ^K- This contradicts the property that s is adjacent to t, since w leaves the form 
( , ) invariant. Hence we have w ■ ag £ as desired, therefore Lemma 17.91 holds. □ 

By virtue of Lemma 17. 9[ we can apply the classification of finite irreducible Coxeter groups 
to the subset J of S. We also use the concrete descriptions of root systems of finite irreducible 
Coxeter groups (see e.g., [HI Sections 2.10 and 2.13]). Let J = {ri, r2, . . . , rjy} be the canonical 
labelling given in Section 12.2.41 Write ai = ar^ for simplicity. Let x = xj, and write x = 
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X(jc)) where G S* consists of the elements of [x] n J and X(jc) G 5* denotes the 
remaining part of x. 

Before starting case-by-case analysis based on the classification of J, we give a remark to 
simplify the argument. Suppose that we have given a collection of G S* such that ^ J 
and for any possible choice of x, there exists an element u G Y Ci Wj such that u ■ X(j) = 
(hence y = u • x = {y(^jy,X(^jc^)). Then by letting y, uwu^^, and u • play the roles of x, 
w, and ^, respectively, we may assume without loss of generality that coincides with one 
of these y(j)- Thus the width of our case-by-case analysis can be reduced by focusing on such 
"representatives" Moreover, note that now ^' = H"^'^^"^, since otherwise the subset ^'Ull/nj 
of ri'^'^'^'^ U Ujnj Q Vj cannot span Vj. 

Now we divide the following argument according to the type of J, where our aim is to show 
that w fixes ^ pointwise (which implies our claim as mentioned above): 

Type An {N > 2) First, note that the description of actions of the longest elements of finite 
parabolic subgroups given in Section [2.2.41 implies the following two properties: 

• If z = (rfc) and s = r^+i, then ■ z = (r^+i). 

• If z = (rfc,rfc+2) and s = r^+i, then wl ■ z = {rk+2,rk)- 

By using these two kinds of transformations, we can choose above-mentioned representatives y^j) 
each of which consists of the elements r^r, rN-2, • • • , TN-2k, where k & Z and < /c < (A^ — l)/2 
(recall that / is assumed to have no irreducible components of type An, n > 2). If Xf^j-j is the 
above member of representatives, then by the shape of the root system of type A^, the set 
q, _ iiJ,[x(j)] consists of Uj with l<j<N — 2k — 2. This implies that ^' U n^^.^^^] cannot span 
Vj, contradicting the current situation. Hence in fact this case does not occur. 

Type B]\f {N > 2) By a similar argument, we may assume without loss of generality that 
X(^j-j satisfies one of the following two conditions: 

• consists of rN,rN-i, ■ ■ ■ ,rN-i,rN-i-2,rN-l-4, ■ ■ ■ ,rN~l-2k, where k,l € Z, k > 0, 
I > and I + 2k < N - I. 

• consists of ttv-i, ^'at-s, • • • , rN^2k-i, where G Z and < A; < (N — 2)/2. 

In the first case, put ni = N — I — 2k. Then ^' = H'^''^^-')' consists of aj for 1 < j < m — 2, 

P = J2fjm-i V2aj + UN (when m > 2), and = am+2i + ^^^^+21+1 2aj + V2aN for < i < 
k — 1. Now if /c > 1, then the facts w ■ P'f^_i G ^ (since w ■ ^ = ^) and 

iV-l 

w ■ aN-i-i = {w ■ - aN-i-2 - - V2aN)/2 G ^> 

j=N-l 

imply that w ■ = while is an irreducible component of ^, therefore we have 

^ = {/3^_x} (since {w) acts transitively on the set of the irreducible components of \I' by the 
definition of ^) and the claim follows. 

On the other hand, if = 0, then ^ = {ai, . . . ,aN-i-2-, is of type Btv-z-i with the 
ordering of elements compatible to the canonical labelling in Section[2231 where we put Bi = Ai 
(note that now N — I >2 since ^ 7^ 0). Now the facts w ■ P & ^ and 

Af-l 

w ■ on-i-i = (w ■ P — ^ V2aj — un) / V2 £ ^ 

j=N-l 
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imply that w ■ [3 = (3, therefore (even if — Z = 3 and ^ is of type B2) the automorphism on 
^ induced by the action of w is trivial. Thus w fixes ^ pointwise, as desired. 

In the second case, put m = N — 2k — \. Then ^ = Yi-^'\-^(J)^ consists of aj for 1 < j < m, — 2, 
(3 = Yfj=m-i V^aj+aN (when m > 2), and /?• = am+2i + J2f=m+2i+i '^'Oij + V^aN for < i < /c. 
Now the facts S ^' and w-a^ = {w ■ ff^, — -1) / G # imply that w-P'j^ = while 
is an irreducible component of ^, therefore we have ^ = and the claim follows. Hence the 
claim holds in any case of type -Bat. 

Type Djv ^ 4) By a similar argument and symmetry, we may assume without loss of 
generality that satisfies one of the following two conditions: 

• X(j) consists of rjy, r^v-i, • • • , r^^i, riy^i^2, ■ ■ ■ , fN-l-2k^ where k,l £ Z, I > 1, k > 0, and 
l + 2k < N -1. 

• consists of rN-i,r]\f-3, ■ ■ ■ , rN-2k-i, where k £ Z and < A; < (A^ — 2)/2. 

We consider the first choice of Put in = N — I — 2k. Now the set = n'^'[^(-')] consists of 

aj for 1 < j < m - 2, and Pi = am-2+2i + J2f=m~i+2i + "Af-i + oat for < i < /c (where /?o 
is defined only when m > 3). Since ^' U Hj^.^^^] spans Vj, it is necessary that m ^ 2. If > 1, 
then the facts w • Pk & and 

N-2 

w ■ aN-i~i = {w ■ 13k - aN-i~2 - ^ 2aj - un-i - un) /2 £ ^ 

j=N-l 

imply that w ■ (3^ = f3k, while {(3k} is an irreducible component of Since (w) acts transitively 
on the set of irreducible components of ^, it follows that ^ = {Pk} and the claim holds. 

On the other hand, assume k = 0. Since ^' 7^ 0, we have m = N — I > 3 and ^ = 
{ai,a2i • • • ,0!m-2,Po} is of type Dm-i, where we put D2 = Ai x Ai and D3 = ^43. Now we 
give the following lemma: 

Lemma 7.10. In this setting, we have {w ■ am-2,w • Pq} = {am-2, Po} and w ■ ai = ai for all 
1 < i < m — 3. 

Proof. First, note that 

N-2 

W ■ Om-l = {w ■ Po - W ■ am-2 - ^ 2aj - QAT-l - aAr)/2 G $ . 

j=m 

This implies that for every 1 < j < m — 2, the coefficients of aj in w ■ Pq and in w ■ am-2 
(both being integers) have the same parity. By the above description of ^, this is possible only 
if w leaves the set {/3o,Om-2} invariant. Moreover, this implies that the automorphism on 4* 
induced by the action of w must fix every aj, 1 < j < m — 3. Hence Lemma 17.101 holds. □ 

If w • Po = Po, then w fixes ^ pointwise as desired. Assume contrary that w ■ Po = am-2 
and w ■ am-2 = Po to deduce a contradiction. Then we have w ■ am-i G ^j- By Lemma 

is a right divisor of w, where s = rm-i- Moreover, the action of w% on x exchanges rjv_i 
and riv and fixes the remaining points (note that [x]^^ = U {s}), therefore tu^ S y by 

Lemma l4. II Put y = ■ x and u = w{w^)~^. Then we have u G Y^^y and u fixes ^' pointwise, 
therefore we have u ■ am-i = «m-i and u ■ Hj = Hj. Now consider a decomposition of u as in 
Section 17.31 with respect to J^^^ = J. Note that the action of u does not fix G [y] H J and J is 
irreducible. This implies that the decomposition of u contains at least one wide transformation. 
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Let uj = ^y{i) denote the wide transformation with least index i > 0. Then the action of 
the element u' = j(t-i) ' ' ' j{o) fixes every element of 11 j. Since the support K of lo 

is irreducible and of finite type, t^*^ is adjacent to [y*-*^], and / (hence [y*-*^]) has no irreducible 
components of type An with n > 2, we have the following seven possibilities (up to symmetry) 
for the choice of t = t^*^ and K: 

1. K = J U {t,t'} is of type Z?Ar+2, t' G [y^*^], and rrit^n — '>T^t',t = 3. 

2. N = 7, K = J U {t} is of type Eg, and rrit^ra = 3. 

3. N = 6, K = J U {t} is of type Ej, and rrit^ri, = 3. 

4. N = 5, K = J U {t, t'} is of type Et, t' E [yW], and mt^n = m-t',t = 3. 

5. N = 5, K = J U {t} is of type Eq, and rrit^n = 3. 

6. N = A, K = J U {t, t'} is of type Dq, t' £ [yW], and rut^r^ = rrif^t = 3. 

7. = 4, K = J U {t} is of type D^, and niters = 3. 

We show that the cases 1, 3, and 6 do not occur. Namely, in these cases uj fixes every point 
in the set n^^^jj}, contradicting Lemma EH Hence these cases do not occur, as desired. 
We show that the cases 2 and 4 do not occur. Put 
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02 + 2q3 + 3a4 + 4a5 + Sa^ + 2aj + 2at in the case 2, 
2ai + 3a2 + 4q3 + 3a4 + 2q5 + 2at + a^/ in the case 4. 



Then we have 7 E ($^[f'''])+, since ri [y*-*^] by the condition m = N — I > 3 mentioned 
above. We have 7' = {w^)^^u'^^ ■ 7 E ($-'-[^1)+, 7' $j (since u'w^ • <I> j = <I> j and 7 <^ j) and 
(7',ai) 7^ (since (7, ai) 7^ 0). The first and the third properties imply (since qi E ^ and ^ is 
a union of irreducible components of n'^'l) that 7' is a root in the root system of (W{^), S{^)), 
therefore 7' is a linear combination of elements of ^. This contradicts the second property 
7' Hence these cases do not occur, as desired. 

We show that the case 5 leads a contradiction. In this case, is obtained from y^^^ 

by replacing and with rs and r2, respectively (note that ri,r2 [y*-*^] by the condition 
m = N — I > 3), and J*-*^^^ = {r2, rs, r4, rs, t}. In other words, the first wide transformation 
UJ maps the pair (r^jr^) to (r5,r2) and fixes the remaining points in y^*). Now by the same 
argument as above, the wide transformation in u next to uj (if it exists) is also of type 5 above 
(under a suitable renumbering of the elements) and it maps the pair (rs, r2) to either (^4, rs) or 
(^2) ■'^4)- Iterating the argument, it follows that each wide transformation in u acts on the set 
{r2, r3, r4, rs} as a rotation of three points r2, r4 and with fixed central point r^. This means 
that u cannot exchange the two points r4 and as required by the property u E Y^^y (recall 
that y was obtained from x by exchanging r4 and r^). Hence we have deduced a contradiction, 
as desired. 

Finally, we show that the case 7 leads a contradiction. In this case, y(*+^) is obtained 
from y(*) by replacing with ri (note that ri,r2 [y*-*^] by the condition m = N — I > 3), 
and J*^*^^) = J^*-* = J. In other words, focusing on the three points ri, r^, and r4, the wide 
transformation uj fixes that is adjacent to t = t^^\ and maps r4 to the remaining point ri. 
Iterating a similar argument, it follows that J^^^ = J for every index h in the decomposition 
of u. Now we write y^^^ = (^3 , r4 ; y'*^*) ) ; note that [y'^*^] H J = and [y'^*-*] is not adjacent to 
J. Then we show that u contains at least one wide transformation uj' = uj^y^h) j of one of the 
following two forms: 
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• y^^'^ is of the form y^^^ = (^3 , ri ; y'^'') ) , t^^^ is adjacent to ri, and uj ■ y^^^ = {r4,ri;y'^^^). 

• y^^^ is of the form y^^^ = {ri,r4;y'^^^), t^'^^ is adjacent to ri, and to ■ y^^^ = {ri,r^;y'^'^^). 

Indeed, if such a wide transformation does not exist in u, it follows by iterating the above 
argument that the pair {r^,r4) is moved during the wide transformations in u only within the 
range {(r3,ri), (r^jr^), (ri,r4)}. Thus u cannot exchange the two points ra and as required 
by the property u £ Yx,y (recall that y was obtained from x by exchanging and r4), a 
contradiction. Hence u contains at least one such wide transformation uj' = j. Let h 

be the least index corresponding to such a wide transformation uj' . Put t' = t^^\ Note that 
both Ki = {t, ra, r2, ri, (the support of i-th transformation) and K2 = {f , ^i, r2, ra, (the 
support of /i-th transformation) are of type Z^s, where the orderings of elements are according 
to the canonical labelling in Section r2.2.4[ 

Now for each transformation uj" = oj^^^a 1 in u with i < v < h'\{ oj" is a wide one then 

y ' 

its action fixes every point in [y^'^^] \ J (since uj" is like in the case 7 above); while if uj" 
is a narrow one then its action fixes every point in 11 j. This implies that the product w' 
(as elements of W) of all narrow transformations in u between uj = ^^yll) j and uj' = uj^ylh) j 

(arranged in the same order) satisfies that w' G where z = (^a, ^•4; y'^^^). Moreover, by 

the definition of supports of (narrow or wide) transformations, [y'*-*-*] is not adjacent to Ki and 
[y'^'^^ is not adjacent to K2. By the above properties, we have af £ Xll^l and ^ = w" ■ af £ nl^'l 
where w" = {'w'u''w^)~^ G Yx,zi while w" ■ ai = (3o and w" • /3o = cti (since both w' and u' 
fixes every point in Uj, ■ (3o = cti and ■ ai = f3o), therefore 7 ^' = {ai,/3o} and 
{liPo) = 7^ 0. This contradicts the definition of as desired. 

Hence we have deduced a contradiction in any of the above seven cases, concluding the proof 
for the first choice of in the case of type D^. 

From now, we consider the second choice of namely consists of the elements 

rAr_i, rAr_a, . . . , r^_2k-i- Put m = N—2k—\. Now ^ = n'^'[^{-')l consists of aj for 1 < j < m— 2, 
(5i = am-2+2i + Ylj=m-i+2i ^"i + "A^-i + foT < i < k (where /?o is defined only when 
m > 3), and a^- Note that m / 2 since 4* U n[^^jj] spans Vj. First we consider the case k > 1, 
hence r/vr-a G [^^(j)]- Then in a similar way to Lemma 17.101 the facts w ■ f3k £ , w ■ £ ^ 
and 

w ■ aN-2 = (w ■ Pk - u! ■ ON - aN-3 - aN-i)/2 £ $ 

imply that tu-aAr} = {/Jfc, oat} (namely, the last condition implies that the two coefficients 

in w-Pk and in w-a^ of each of am-2,Oim, • • • , aj\f-5, otN must have the same parity). Since {/3fe} 
and {un} form irreducible components of ^ and {w) acts transitively on the set of irreducible 
components of ^ , it follows that ^ = {(3^, OAf}, therefore we have m = 1 and k = \, i.e., = 4 
and consists of ri and ra. By symmetry, this case is reduced to the case of the first choice 
of already discussed above. 

On the other hand, we consider the case /c = 0, hence consists of rjv-i only. In this 
case, ^ = Yi'^'^^(J)^ consists of aj for I < j < N — 3, (3 = a^s + 2aAr_2 + cktv-i + a^, and a^- 
li N > 5, then ^ is of type x (where = A^), while all irreducible components of 

^ should be isomorphic since {w) acts transitively on the set of irreducible components of ^ 
(see also Theorem I4.6f 4) ) . This is a contradiction, therefore we have = 4. Now by changing 
the representative of we may assume without loss of generality that consists of r2 
only. Then the action of w permutes the three irreducible components 1 < i < 3 of ^' 

cyclically, where /3i = ai + Q2 + aa, /32 = oi + 02 + «4 and /3a = 02 + 03 + 04- By symmetry, 
we may assume without loss of generality that w • (3i = (32, w ■ (32 = Ps and w ■ (3^ = [3i. Then 
we have w ■ ai = 04, w ■ a2 = 0:2, w • aa = and w ■ = Qa, therefore w - Ilj = Tlj. Now we 
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consider a decomposition w = • • ■ '^y(i) jm^yW j(o) of ^ Section [7^ with respect 

to J^^^ = J. Since w does not fix ai G 11 j, at least one transformation oj = cj*'*' ^j., should 
be a wide one (otherwise w should fix 11 j pointwise). Let i be the least such index. Then we 
have J^*^ = J and [y^*^] n J = {r2}. Now the support i^T of a; is irreducible and of finite type, 
J U C K, is adjacent to K n in T, and \ J is not adjacent to J. These 

conditions imply that the unique possibility (up to symmetry) is that t = t*-*^ is adjacent to ri, 
some t' G [y^^^] \ J is adjacent to t and K = {t', t, ri, r2, ^3, is of type Dq, where the ordering 
of elements is according to the canonical labelling in Section I2.2.41 However, now uj fixes every 
point in Xl^^j^}, contradicting Lemma l7.6i Thus we have a contradiction in any case. 
Hence the proof for the case of type is concluded. 

Before we continue the proof, we give a notation and some remarks as follows. First, for 
simplicity, we introduce an abbreviation 

N 

[ciC2 • • • Cat] = CjOj , where = | J| . 
i=i 

Secondly, note that we have no need to consider the case that x^ j-^ consists of | J| — 1 or more 
elements, since then either ^ is empty (a contradiction) or |^'| = 1 (forcing w to fix ^' pointwise, 
as desired). In particular, we have no need to consider the case that J is of type him). 



Type Eq First we consider the case that is of type Ai. By considering a representative 
of we may assume without loss of generality that = (r2). Then the set \I' = H-^'^^i-')^ = 
{a3,ai, [011210], "5} is of type A^, where the ordering of elements is canonical in Section 
12.2.41 (similarlv in the following argument, unless otherwise specified). Assume contrary that the 
action of w induces a nontrivial automorphism on ^, i.e., w exchanges 03 and 05, exchanges ai 
and oq, and fixes [011210]. Then we have w- 04 = 04, therefore w ■ Hj = Hj. Now an argument 
similar to the case of type Dj^ can be applied. Namely, let w = j(„) •••u;**o' ^(qj be a 

decomposition of w as in Section 1731 with respect to J^^^ = J. Since w does not fix ai G Hj, 
some of the transformations in w is a wide one; let uj = ^y{i) be a wide transformation 
with least index i. Now by the shape of J, only the possibility (up to symmetry) is that 
the support K oi uj satisfies that K = {ri, r2, . . . , rg, t, i'} is of type Eg, where t = t^*) and 
t' e [y«] \ J. Then we have 7 = [011222] + 2at + £ ($-L[2/'"'l)+ and (7,01) / 0, therefore 
we have 7' = • 7 e ($-LN)+ \ $j where u = • • • (^yZ^jm > and (7', ai) / since 

u ■ ai = ai. Since ^ C $j and ai G ^, this contradicts the property (by definition) that ^ is 
an irreducible component of H'^I . Thus the claim holds in this case. 

Here we give a remark to shorten the following argument. Suppose that x^j) has an irre- 
ducible component of type Ai, say {r}. Let y £ S* denote the remaining part of x; x = {r;y). 
Then we have U^y] C H^} and ^f''^'''^ = {^-^^''^ )My]nJ ^ ^^ere 

^^j{r}^±[y]nJ ^ 1^ g ^Hr} I ^^^^^^ ^ Q g^g^y se[y]nJ} . 

Now since the root system <I>j for Wj is of type A^ as above, the above argument for the 
case that J is of type An shows that the union of n[j^]p|j and the simple system for ($^''-''-^)-'-[?^]^'^ 
cannot span the vector space spanned by $j . This implies that the union of Hj^^^^] and the 

simple system H'^'I^f-^)' for cannot span the vector space Vj, contradicting our assumption 

on ^. Thus we have no need to consider the case that X(^j-^ has an irreducible component of 
type Ai. The same argument works when for the union y of some (possibly a single) irreducible 
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components of we have known that Il'^'t^'l is of type An', we have no need to consider the 
case of such an On the other hand, if for the union y of some (possibly a single) irreducible 
components of X(j) we have known that H'^'!^! un[j^] cannot span Vj, then it follows immediately 
that n"''[^(-')l U n[^^^^] cannot span Vj as well, hence we have no need to consider such a case. 
Similar arguments will be used many times in the following argument as well. 

By this remark and the assumption on the types of irreducible components of I, only the 
remaining case is that x^j) is of type D4, i.e., consists of r2, ra, r4, and r^. However, now 
we have ^ = Il-^'^^(J)^ = 0, a contradiction. Hence the proof for the case of type Eq is concluded. 

Type First we consider the case that is of type Ai. Wc may assume without loss of 

generality that ^(j) = (r2). Then * = H'^'[^(-')l = {03, ai, [0112100], ae, 05, a?} is of type Dq, 
therefore if w induces a nontrivial automorphism on ^, then w exchanges and 0:7 and fixes 
the other elements of This implies that 

wa4 = {w- [0112100] - w ■ [0110100])/2 = ([0112100] - [0110001])/2 $ , 

a contradiction. Thus the claim holds in this case. 

Secondly, we consider the case that a;(j) is of type AiX A^. We may assume without loss of 
generality that = {r2,r'j). Then H'^'t^f'')! consists of only four elements cci, 0:3, [0112100], 
and [0112221], therefore ^ U Hj^.^^^] cannot span Vj. Thus by the above remark, we have no 
need to consider the case that x^j) has two or more irreducible components of type Ai. 

Thus there are three remaining cases; x^j) is of type D4, D5, and D4, x Ai. If a;(j) is of type 
-D5, then we may assume without loss of generality that = (ri, r2, r3, r4, rs), and now we 
have H'^'[^(-')l = {ay} and H'^'I^C'^)! U ^[xf^j^] cannot span Vj. On the other hand, if is of type 

D4 X Ai, i.e., = (r2, ra, r4, rg, r-j), then we have n'^'[^{-^)l = {[2234321]} and n-^'[''('')l U Hj^^^^j 
cannot span Vj. Thus in fact the remaining case is only the case that X(-j) is of type D4, i.e., 
Xf^j) = {r2,rs,r,urr,). Now ^ = H'^'t^'C-^)! consists of aj, (3 = [0112221] and (3' = [2234321], and 
* is of type Ai x Ai x Ai. By the facts w-a-j£'^,w-[3&'^ and 

waQ = {w 13- [0112200] -wa-j)/2e^ , 

it follows that either w fixes a^ and (3, or u] exchanges ay and (3. In the former case, w fixes ^ 
pointwisc as desired. On the other hand, in the latter case, w fixes the remaining element (3' 
and we have 

wai=w{l3' -P- [0122100])/2 = ([2234321] - [0122101])/2 $ , 
a contradiction. Hence the proof for the case of type E-j is concluded. 

Type £^8 First we consider the case that x^j) is of type Ai. We may assume without loss of 
generality that = (r2). Then ^ = n'^'[^("')] = {as, as, ay, [01121000], ai , Q3} is of type 
-Ey, therefore the automorphism on ^ induced by w must be trivial. Hence w fixes ^ pointwise, 
as desired. 

We consider the case that is of type AiX Ai. We may assume without loss of generality 

that = (r2,r8). Then = H'^'Kol = {a5,a6, [01121000], ai , 03, [01122221]} is of type Dq. 
If w induces a nontrivial automorphism on 5', then w exchanges 03 and [01122221] and fixes 
the other elements of Now we have 

wai = w ([01121000] - [01101000])/2 = ([01121000] - [01001000] - [01122221])/2 $ , 
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a contradiction. Hence the claim holds in this case. 

We consider the case that is of type x x ^i. We may assume without loss 
of generality that = ir2,r3,rs). Then ^ = n'^'[^(-')l is the union of {[01122221]} and 
{a5,a6, 13,13'}, where P = [01121000] and (3' = [22343221], and * is of type D4 x Ai. This is a 
contradiction, since all irreducible components of should be isomorphic by the definition of 

We consider the case that is of type x ^1 x x ^1. We may assume without loss 
of generality that = (r2, rs, rs, rg). Then = n"''[^(^)] consists of [01121000], [22343221], 
[23465421], and [01122221], and ^' is of type x x x Ai. Now since w ■ [01121000] G ^ 
and 

u, . 04 = w ■ ([01121000] - [01101000])/2 = {w ■ [01121000] - [01101000])/2 G $ , 

it follows that w fixes [01121000]. This contradicts the fact that (w) acts transitively on the set 
of irreducible components of ^. 

We consider the case that is of type D4, i.e., = (r2, rs, r4, rs). Now ^ = n"^'[^(J)l = 
{a7,a8,(3,(3'} is of type D4, where (3 = [01122210] and p' = [22343210]. By the shape of 
any automorphism on ^ fixes «§, therefore w ■ as = as and w ■ \ {ctg}) = ^ \ {cts}- Now 
the restriction of the action of w to Vj^^rg} is exactly the same as the one considered above for 
the case that J is of type and X(j) is of type D4. Thus by the previous argument, w fixes 
^ \ {ag}, hence 'I', pointwise. Hence the claim holds in this case. 

We consider the case that x^j) is of type D^. We may assume without loss of generality that 
x^j-^ = (ri,r2,r3,r4,r5). Now ^ = E'^'I^C-')] = {08,07,/?} is of type A3, where (3 = [23465421]. 
If w induces a nontrivial automorphism on then w fixes 07 and exchanges as and /3. Now 

waG = w{/3- [23465021])/4 = (as - [23465020] - /3)/4 $ , 

a contradiction. Hence w fixes ^ pointwise, as desired. Since ^ is now of type A3, by the above 
remark we have no need to consider the case that is of type D5 x ^i. 

We consider the case that x^j) is of type I?4 x ^41. We may assume without loss of generality 
that X(^j) = (r2,r3,r4,r5,r7). Now * = n'^'[^(-')l consists of three elements (3i = [01122210], 
(32 = [22343210] and P3 = [23465432], and is of type AixAixAi. Now since u; • ^1 G * and 

waG = w{/3i- [01 122010] )/2 = {w ■ (3i - [01 122010] )/2 G $ , 

it follows that w fixes Pi. This contradicts the fact that {w) acts transitively on the set of 
irreducible components of ^. 

We consider the case that a;(j) is of type Dq, i.e., X(j) = (r2, rs, r4, rs, re, r7). Now = 
llJ,M consists of /? = [22343210] and /?' = [23465432], and ^' is of type Ai x Ai. Since (w) 
acts transitively on the set of irreducible components of must exchange /3 and /?'. However, 
now we have 

wai = w{P- [02343210] )/2 = {P' - [02343210] )/2 $ , 

a contradiction. 

Now only the remaining case is that .T(,/) is of type Eq, i.e., = (ri, r2, r^, r^^r^, rg). Now 
^ = n"''[^(-')l = {q8, [23465431]} is of type A2. If w induces a nontrivial automorphism on ^ , 
then w exchanges as and [23465431]. However, now we have 

wa7 = w ([23465431] - [23465401])/3 = (as - [23465400] - [23465431])/3 $ , 

a contradiction. Thus w fixes the set ^' pointwise, as desired. 
Hence the proof for the case of type Es is concluded. 
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Type F4 First we consider the case that X(^j^ is of type Ai. By symmetry, we may assume 
without loss of generahty that = (ri). Then ^' = n"''['^(-^)] = {03,04, [12\/20]} is of type 
B3. Thus the automorphism on ^ induced by w must be trivial, therefore w fixes ^ pointwise, 
as desired. Hence the claim holds in this case. 

Secondly, we consider the case that is of type Ai x Ai. We may assume without 
loss of generality that X(^j^ = (n^r^). Then ^' = n'^'[^'{-^)] consists of /? = [12(2V2)\/2] and 
P' = [^2(2^/2)21], and ^' is of type AixAi. Since {w) acts transitively on the set of irreducible 
components of ^, w must exchange /3 and /?'. However, now we have 

{V2(3 - /?' - a4)/2 = {V2I3' -(5- ai)/2 = [120(-l)]/2 ^ $ , 

a contradiction. 

Finally, we consider the case that is of type B21 i.e., = (r2, rs). Now ^ = H'^'l^t-')! = 
{/3,/3'} is of type S2, where (5 = [Ql^^2^/2] and /?' = [V2v^l0]. If w induces a nontrivial 
automorphism on then w exchanges (3 and (5' . However, now we have 

if] - [0lV20])/V2 = (/?' - [01^/20])/V2 $ , 

a contradiction. Thus w fixes ^' pointwise, as desired. 
Hence the proof for the case of type F4 is concluded. 

In the following proof for the case of type H3 and H4, we put c = (1 + \/5)/2, therefore we 
have = c + 1, ri • 02 = cai + 02 and r2 • ai = ai + ca2- 

Type In this case, it suffices to consider the case that is of type Ai. We may assume 
without loss of generality that X(j) = (ri). Then the set = Yl'^'^^(J)^ consists of and 
P = [(c+ l)(2c)c], and "if is of type AiX Ai. Since (w) acts transitively on the set of irreducible 
components of ^, w must exchange 03 and /3. However, now we have 

wa2 = w-{P-[{c+ l)0c])/(2c) = (03 - (c + l)ai - c/3)/(2c) $ , 

a contradiction. Hence the proof for the case of type is concluded. 

Type H4 First we consider the case that is of type Ai. We may assume without loss 
of generality that = (ri). Then = JJ-^'^^iJ)^ = {(3,0^,03} is of type -^3, where f3 = 
[(c + l)(2c)c0] (see the second last paragraph for the definition of c). Now the automorphism 
on ^ induced by w must be trivial, therefore w fixes ^ pointwise, as desired. Hence the claim 
holds in this case. 

Secondly, we consider the case that is of type Ai x Ai. We may assume without 
loss of generality that = (ri,r3). Then "if = Yl'^'\-^(J)'^ consists of /3 = [(c + l)(2c)c0] and 
/3' = [(3c + 2) (4c + 2) (3c + l)(2c)], and ^ is of type Ai x Ai. Since {w) acts transitively on the 
set of irreducible components of ^, w must exchange (3 and (3'. However, now we have 

w.a2 = w-{p-[{c+ l)0c0])/(2c) = (/?' - [(c + l)0c0])/(2c) $ , 

a contradiction. 

Finally, we consider the case that X(j) is of type hi^), i.e., = (ri,r2). Then ^' = 
llJ,[x^)] ^ {q,4,/3} is of type hi^), where (3 = [(2c+ l)(2c + 2)(c + 2)1]. If w induces a nontrivial 
automorphism on ^, then w must exchange 04 and (3. However, now we have 

wa3 = w-{(3- [(2c + l)(2c + 2)01])/(c + 2) = (04 - [(2c + l)(2c + 2)00] - /3)/(c + 2) $ , 

a contradiction. Thus w fixes the set ^ pointwise, as desired. 
Hence the proof for the case of type is concluded. 
Summarizing, the claim of Theorem 17.11 holds in the case ^ ^ . 
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7.5 The second case \1> C 



In this subsection, we consider the remaining case that ^ C (see (j4.14p for the definition 
of /-*-). Note that ^ = Hj-^i in this case, since Ilj± Q . Let L be a subset of S such that 11^ 
is an irreducible component of In particular, L itself is irreducible and of finite type. The 
aim of the following argument is to show that w fixes 11^ pointwise. Indeed, if this is satisfied, 
then we have ^ = IIl since {w) acts transitively on the set of irreducible components of ^ (by 
the definition of and w fixes ^ pointwise, as desired. Put x = xj. Note that w ■ Hi ^ II 
since now C n as mentioned above. 

7.5.1 The possibilities of transformations 

In this subsection, we determine the possibilities of narrow and wide transformations cj = 
^yW j{h) ^ decomposition of w as in Section 17.31 with respect to J'^'^^ = L. Let K denote 
the support of which is irreducible and of finite type. Here we use the canonical labelling 
K = {ri,r2, . . . ,rn} on given in Section [2231 Put y = y'^^\ L' = j'^^'i and t = t^'^\ Then 
t G K, and t is adjacent to an element of [y]ri K. 

First we consider the case of narrow transformations, therefore L'nK = and -RT \ {t} C [y]. 
Now recall that uj cannot fix the set Ilx^{t} pointwise (see Lemma l7.6p . By the assumption on 
the type of irreducible components of / (i.e., it is not of type A^, N > 2), the possibilities of 
K and t are determined (up to symmetry) as follows: 

1. is of type l2{fn) with m odd, where /2(3) = A2, and t = r2] now lo : ri ^ r2. 

2. K is of type and t = r2] now oj : {ri,r^) ^ {r^,ri). 

3. K is of type Dn [n > 5) and t = ri; now lo exchanges r„_i and r„ and fixes every r^, 
2<j<N-2. 



4. 


K 


is 


of type Eq 


and t 


= n; 


now 


LO : 


{r2, 


^3, 


n, 


r5,rQ) ^ (r5,r2 


,n, 


r3: 


n] 


). 






5. 


K 


is 


of type E^ 


and t 


= ra; 


now 


UJ : 


(n, 


r2, 


r3, 


ri,r5,r7) ^ (ri 




r3: 




r2: 






6. 


K 


is 


of type E'j 


and t 


= rr; 


now 


UJ : 


in, 


r2, 


r3, 


ri,r5,re) ^ (rg 


,r2, 






r3: 


n) 




7. 


K 


is 


of type E's 


and t 


= n; 


now 


UJ : 


{r2, 


r3, 


n, 




{r3, 


r2: 








r7,rs) 


8. 


K 


is 


of type Es 


and t 


= rj; 


now 


UJ : 


{n, 


r2, 


n, 




{re, 


r2: 






.r3, 


ri,rs) 


9. 


K 


is 


of type iJs 


and t 


= 


now 


UJ 


:(ri. 


^1^2, 


)^ 


' ir2,ri). 














10. 


K 


is 


of type 


and t 


= 


now 


UJ 


:(ri. 


,r2 




) ^ {r2,ri,r4). 















An important property derived from the enumeration is the following: 



Lemma 7.11. For any narrow transformation as above, the union of the irreducible components 
of K\{t} of type Ai is left invariant under the action of uj unless uj is in the case 1. Moreover, 
if it is not in the case 1 and has an irreducible component of type Ai, then the irreducible 

component of K \{t} of type other than Ai (if it exists) is left invariant under the action ofuj. 

Secondly, we consider the case of wide transformations, therefore we have L' C K and 
K \ (L' U {t}) C [y]. Note that t is adjacent to [y] H K. Now recall that u; cannot fix the 
set n^xit} pointwise (see Lemma f7.6p . Moreover, it must hold that there does not exist a 

7 S (<I>^'^^^''^)"'' such that 7 ^K-^{t}- Indeed, if such a 7 exists, then we have u; • 7 E <I>~ and 
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^My] [^] ^ 0^ while a; is a right divisor ofwu ^ e Y^^y where u = cu^^^j^^-,^ ■ • • t^*{o) j{o) S Yyy, 
this contradicts Lemma 12.21 and the definition of Y. On the other hand, L' is not adjacent to 
[yjniir, since we have u-Hl = ^l', u-H^^] = ^[y], and [x] and L are not adjacent in F. By these 
conditions and the assumption on the type of irreducible components of /, the possibilities are 
determined (up to symmetry) as follows: 

1. K is of type A„ (n > 3), t = r2 and L' = {r^, . . . , r„} (type An-2)- Now u; : ri i— > r„ and 
uj : (r3,r4, . . . ,r„) (ri,r2, . . . ,r„_2). 

2. K is of type i?7, t = and L' = {ry} (type Ai). Now cj : (^i, r2, rs, r4, rs) 
(n,'^5,'r3,'^4,'r2) and cj : ry ry. 

This implies the following property: 

Lemma 7.12. For any wide transformation as above, [y] H K is irreducible and L' is of type 
An, N > 1. Moreover, if [y] n K is not of type Ai, then uj fixes H^/ pointwise and leaves the 
set n^y^f-^x invariant. 

By virtue of this lemma, we can prove the following: 

Lemma 7.13. If L is not of type A^, then w fixes the set Hl pointwise, hence Theorem \7.1\ 
holds in this case. 

Proof. Let w = j^u) ■ ■ ' ^yW jw^yW j(o) be a decomposition of w £ Y^^x as in Section [7]3] 

with respect to J^^^ = L. Put = uj^^^J-^ ^(^j for each i. Then we prove inductively that every 
transformation Ui is a narrow one and it fixes the set 11^ pointwise. If this has been proven for 
(Jo, wi, . . . ,iOi-i, then we have J*^*^ = L, therefore Lemma |7. 121 implies that uJi cannot be a wide 
one. Thus tOi is a narrow one, therefore uJi fixes = pointwise. This implies that the 

claim for the induction holds, therefore vu = ujh - • • u^o fixes Hl pointwise, as desired. □ 

From now, we suppose that L is of type A^. We divide the following argument into the two 
cases; the case N > 2 discussed in Section 17.5. 2| and the case = 1 discussed in Section 17.5.31 

7.5.2 Proof for the case > 2 

In this subsection, we suppose that L is of type A^, N > 2, and prove that w fixes 11^ pointwise. 
Let w = ujn - • • oJiujQ, where uJi = uj^^^-j for each z, be a decomposition oiw £ Y^^x as in Section 

17.31 with respect to J'^''^ = L. First note that if the claim holds for Wi = uJi-i ■ ■ ■ oJiojQOJn • • • G 
y(i) and nj(i) = uJi-i ■ ■ ■ uJiujQ ■ Hl instead of w and FL^,, then the original claim for w and 
Hl also holds (i.e., w fixes XI^, pointwise). Thus if i{wi) < i{w), then the length of the element 
vu can be decreased by considering vui instead of w. Since this process terminates in a finite 
number of steps, we may assume without loss of generality that £{wi) = i{w) for every i (note 
that i{w) = X]j=o^('^i) by the definition of the decomposition, therefore £{wi) < i{w)). This 
implies that i{wi) = Yl^=o therefore the expression wi = uJi-i ■ ■ ■ uJiojQUJn ■ ■ ■ uJi is also a 

decomposition of Wi as in Section 17.31 By a similar reason, w'^'^ = uj^^ ■ ■ ■ uj^^lOq^uj^^ ■ ■ ■ a;jl\ 
is also a decomposition of as in Section 17.31 (note that uj~^ is also a wide or narrow 
transformation by the definition of ujj). These properties will be used in the following argument 
many times. 

The condition for the type of L implies that if uJi is a wide transformation, then is of 
type 1 among the two types in Section 17.5.11 Let Ki denote the support of Wj. From now, 
we assume contrary that w does not fix 11^;, pointwise. Then at least one Ui should be a wide 
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transformation: By considering Wj-i • • • uJiujQUJn ■ ■ ■ uji instead of w if necessary, we may assume 
without loss of generality that ujq is a wide transformation. From now, for i > 0, we determine 
inductively subsets Mj of S and integers r/j, /ij, Aj^/i and pi^h (0 < h < i) such that Mj_i C Mi, 
IJ-i > 0, Xi^h > 0, pi^h > 0, and the following conditions are satisfied (see Figure [5] for an 
illustration) : 

1. Mi = {r^,+j}^=o ^^^^ '^rj,rj+i = 3 for every rji < j < rji + pi - 1. 

2. For each < h < i, we have [y(^)] D Mi = {rr,,+2,}jlo'^ U {r^,+2A,,,+w+i+2i},^==o"'' 
J^'^) = {r^,+2A,,+,}f=o\ /ii = 2Ai,/, + N-1 + 2pi^h, and [y^'^)] n Mi and [y^'^)] \ are 
not adjacent to each other in F. 

3. We have |Aj^i — Aj.ol = 1 (when i > 1), and for each 2 < h < i, we have |Aj^/j — Xi^h-il ^ 1 
(hence \pi^h — Pi,h~i\ < !)• Moreover, for each I < h < i, 

• if Aj /i — Xih~i = 1) then toh-i is a wide transformation with support Kh^i = 
{r,^;2A,,_,+,}f=V 5 -^^'-'^ and t(^-i) = r,,+2A,,.,+^; 

• if Aj — Aj/i_i = —1, then ujh-i is a wide transformation with support Kf^^i = 
{^r,,+2A,,_,+,}f=-__^2 5 ^^'-'^ and t(^-i) = r,,+2A,,_,-i; 

• if Xi^h — Xi^h-i = 0, then iVh-i is a narrow transformation. 

4. For any j £ {0,1, {pi — N + l)/2}, there exists some < h < i such that Aj_/i = j. 
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Figure 5: Example of the data Mj (here black circles signify elements of y^^^ or y(^+^), respec- 
tively, and Vrn+j is abbreviated to +j) 

For the case i = 0, we define Mq = L = {ri,r2, . . . , tat} which is of type An (where the labelling 
is canonical in Section [2.2.4p . r]Q = 1, pi = N — 1, and Aj^o = Pi,o = 0- Note that these data 
indeed satisfy the requirements. 

Now suppose that i < n and we have determined such a subset Mj and associated parameters 
rji, Pi, Xi^h and pi^h- We investigate the possibilities of the next transformation uji. From now, 
put aj = for simplicity. First, we prove the following: 

Lemma 7.14. In the setting, the following situation does not occur: oJi is a narrow transfor- 



mation of type 1 among the ten types in Section \7. 5. 1\ whose support Ki contains an element of 

[y(*)]nM,. 

Proof. Assume contrary that Wj is a narrow transformation of type 1 whose support Ki contains 
an element of [y*-*-*] H Mj. By symmetry, we may assume without loss of generality that Ki 
contains an element r^.+2jo of [y*-*^] H Mj with < jo < Aj^j — 1. By the definition of narrow 
transformations of type 1, we have Ki = {r^.+2jo' ■^l fo'^ some s S 5 \ ([y*^*)] U J*^*)) and m,r^,_|_2jjj,s 
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is odd. Now s is not adjacent to ([y^*^] U J^*)) \ {?'r;i+2jo}i hence s Mj. By the condition 4 
for Mi, we have Xi^h = jo for some < h < i, therefore J^'^^ = {?'ryi+2jo+j' }/=o- Choose the 
largest such index h. Then since Xi^h < Xi^i, the maximahty of h and the condition 3 for Mj 
imply that Xi^h+i = Xi^h + 1, f^/i is a wide transformation with support Kh = {r^.+2jo+j'}j^=o 
and Xi h' > jo + 1 foi' every h + 1 < h' < i. From now, we show that there exists a 7 G 
$-L[?/''''] such that 7 ^j(h) and 7 is not orthogonal to a^.+2jo ^ nj(h); if this is satisfied, 
then (w/i-i • • • cjicjo)^^ • 7 belongs to \ (note that y^°^ = x and J^°^ = L) and is 

not orthogonal to a^.+2Aio ~ {^h-i ' " ^i^o)~^ ■ ar?i+2jo ^ (see the condition 3 for Mi), 
contradicting the fact that 11^ is an irreducible component of H^^h 

By the conditions for Mj and the above property derived from the maximality of h, each 
iOfi' {h + 1 < h' < i) is one of the following three types: 

• A wide transformation with support Kh' ^ {r^-+j' | j' > 2 jo + 2}. 

• A narrow transformation with support K^' containing no elements of [y^^'-*] H Mi. 

• A narrow transformation of not of type 1 in Section 17.5.11 with support Kh' containing 
some element of [y^^ ^] D Mi. 

Let h + 1 < h[ < h2 < ■ ■ ■ < h'l^ < i he the indices h' such that iVh' is of the third type. Then 
by Lemma 17.111 and the shape of [y^'^ ^] D Mi, ujh'^ leaves the sets [y^^"-*] and Iij(h',j) invariant for 
each 1 < u < k. Now by applying Lemma [7.7l to u = tOi-i ■ ■ ■ uoh' ■ ■ ■ ofh' ' ' ' ^h+i^ it follows that 

k 1 

there is a z G V(C) such that [z] = [y^*)] and u G i^^j^(h+i)- Moreover, let A G A be the index 
such that {y^'^^^^)\ = r.^.+2jo. Then the above construction implies that the support of every ujj 
appearing in u does not contain {y^^^^^)\, and u ■ arn+2jo+N+i = a»7i+2Ai i+N-i- By Lemma [7^ 
we have u G where y' and z' are obtained from and z by replacing {y^^^'^'^)\ = z\ 

with r^.+2jo+Ar+i G J^^^^^ and with r^-+2Ai,i+Af-i G <^^*'', respectively. Note that y' = y(^) by 
the property of w/i, therefore z' G V(C) and u G Y^i y{h). Now recall that s G 5 \ Mj is adjacent 

to r^i+2jo is not adjacent to ([y''*-'] U J*-*-*) \ {r^i+2jo}- By the choice of z' , it follows that 
s is not adjacent to [z'\, therefore as G nl^L Moreover, by the construction of u, the support 
of each uoj appearing in u does not contain s or r^.+2jQ. This implies that the coefficients of 

Us and a^-+2jo in 7 = u"^ • G n'^''''] are equal to those of and a^-+2jo '^s, namely 1 
and 0, respectively. Thus 7 satisfies the above requirement, hence the proof of Lemma 17.141 is 
concluded. □ 

By Lemma r7.14t if is a narrow transformation, then either its support contains no elements 
of [y^*^] n Mi or it is not of type 1. Now Lemma 17.111 implies that, in any case, the choices 
Mj+i = Mi, r/j+i = rji, /ij+i = Aj+i^/i = Xi^h, Pi+i,h = Pi,h (0 < /i < i), Ai+i,i+i = Aj,, and 
Pi+i^i+i = pi^i satisfy the conditions for Mj+i. 

From now, we consider the case that coi is a wide transformation. Let Ki denote the support 
of uji. Let t and t' be the unique elements of Ki \ ([y*-*^] U J^*)) and of Ki n [y'^*^], respectively. 
If t G Mj, then the shape of Mi implies that either t = r^^+2Aii-i and t' = r,^^^2\ii-2, or 
t = r^,+2Aj i+N and t' = r^j+2Ai i+N+i- In the former case, the action of uoi maps t' and J*^*^ to 
r^^+2A,,,+Ar-i and {r^^+2A,,,-2+i'}^=o > respectively, therefore Mj+i = Mi, rji+i = rji, m+i = pi, 
Xi+i,h = Xi^h, Pi+i,h = Pi,h {0 < h < i), Ai+i,i+i = Xi^i - 1 and = Pi,i + 1 satisfy the 

conditions for Mj+i. The latter case is similar. Thus we may assume that t Mj. Note that 
t is adjacent to either r^^+2Ai G J*-*^ or rjy^+2A, i+Af-i S J^^'^ ■ By symmetry, we may assume 
without loss of generality that t is adjacent to r^.+2Ai r First, we have the following result: 

Lemma 7.15. In the above situation, the case Xi^i > 1 and t' = ?'^j+2Aii-2 does not occur. 
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Proof. Assume contrary that Aj^j > 1 and t' = r^j+2Ai —2- Let h be the largest index < h < i 
such that Xi h = Xi^i — 1. Let A G A be the index such that {y^^''^'^'^)\ = t' . Then by the condition 
3 for Mi, we have Xi^h+i = Aj^j and Xi^h' > K,i for every h + 1 < h' < i. Now by an argument 
similar to Lemma 17.141 each ujh' {h + 1 < h' < i) is one of the following three types: 

• A wide transformation with support K^' ^ {^r^i+j' I j' ^ 2Aj^j + 2}. 

• A narrow transformation with support Kh' containing no elements of [y^^'^] H Mi. 

• A narrow transformation of not of type 1 in Section 17.5.11 with support Khi containing 
some element of [y^^ ^] D Mj. 

Then by an argument similar to Lemma EH] (using Lemmas 17. 71 and 17.80 . there exist a z £ S^^^ 
and an element u such that [z] = u G u ■ a^.+2Ai,i+Af-i = ar?i+2Ai,i+Af-i, u is a 

product of wide or narrow transformations with support not containing t' = {y^^~^^^)\ (hence 
not containing t), and u G Yz^y', where y' and z' are obtained from and z, respectively, 

by replacing {y^^~^^^)x = zx = t' with r^._|_2Ai i+A^-i G 7^^^+^) = By the choice of h and 

the condition 3 for Mj, we have y' = y^^\ therefore u G Y^' y'-'^)- Now by the property of the 
wide transformation uji mentioned above, t is not adjacent to [y*-*^] \ {t'}, and t is not adjacent 
to r^j+2Ai i+7V-i since the support Ki of uJi is of type ^Ar+2 and N > 2. This implies that t 
is not adjacent to [z'] and at G n'^l, therefore 7 G ■ at G n'^'''']. Moreover, by the above 
property of u, the coefficients of at and in 7 are equal to those of at and , respectively, 
in at; namely 1 and 0. This implies that 7 G n'^''''] \ ^j{h) is not orthogonal to af G lij(h). In 
the same way as Lemma 17.141 this leads a contradiction that {ujh-i • • •'^I'^o) ""^ " 7 ^ n^^^ \ IIl 
is not orthogonal to an element of H^,. Hence the proof of Lemma 17.151 is concluded. □ 

Secondly, we have the following result: 

Lemma 7.16. In the above situation, the case Xi^i > 1 and t' {'^rii+2\ i+N +1+2 jYj'=Q ^ does 
not occur. 

Proof. Assume contrary that Aj^j > 1 and t' {'"r?i+2Ai i+Af+i+2j}j=o ^- Then by Lemma [Y. 151 
we have either t' = rri-+2j' with < j' < Aj^j — 2, or t' Mj. Let h be the largest index 
< h < i such that Xi ^ = Xi^i — 1. Then the maximality of h and the condition 3 for Mj 
imply that Xi^h+i = Aj^j, tuh is a wide transformation with support Kh = {r-qi+2\i i-2+j'}fi=Q 
and Xi^h' ^ K,i for every h + 1 < h' < i. 

Now we show that t' G [y^^ ^] for every h < h' < i. This follows from the choice of h 
in the case that t' = rrj.+2j' with < j' < Aj^j — 2. Thus we may assume that t' Mj. 
Now we apply the current inductive argument for construction of the sets Mo,Mi, . . . ,Mj to 
• • • ^n^^o'^^i^ ■ ■ ■ f^j"^ £ Yy(i+i) ^y(i+i) instead of w = ojn ■ ■ ■ ojiojq G Y^^x- Namely, the sets 
J(*+1) = {r^^+2K^+,,}f,Z^U{t,t'} and U {n,,^+2A,„+^-2, r,,+2A„.+iV-i} = j(*)u{t,f} play 

the roles of Mq and Mi, respectively, the sets J^*"*"^) and J^*) play the roles of J^'^^ and J^^\ 
respectively, and so on. Now each ^^i^i^^' "^i^h 1 < h' < i — h (at most i members in total) is not 
a wide transformation with support containing t'. By applying the argument for construction 
of Mq, Ml, . . . , Mj_/i to our present situation, this implies that every ) {\ <h' <i — h) 

(hence y^^^^\ by putting h' = i — h) contains t' . Moreover, by the above property of uJh, t' is 
not contained in and it is also contained in y^'^\ Thus the claim of this paragraph holds. 
Let A G A be the index such that t' = {y''^^)\. 

Now by an argument similar to Lemma [7.14l each uJh' {h + 1 < h' < i) is one of the following 
three types: 
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• A wide transformation with support Kf^i C {vj^-^ji \ j' > 2Aj^j}. 

• A narrow transformation with support K^' containing neither an element of [y^'^'-'] H Mj 
nor t'. 

• A narrow transformation of not of type 1 in Section 17.5.11 with support K^i containing 
either an element of [y^'^ •*] n Mj or t'. 

Then by an argument similar to Lemmas 17.141 and 17.151 (using Lemmas 17.71 and 17. 8p , there exist 
a z £ S'(^) and an element u such that [z] = [y^*)], u G y^^yW, u ■ a,,.+2Ai,i-2 = ar?i+2Ai.i, u is 
a product of wide or narrow transformations with support not containing t' = {y^^^)x (hence 
not containing t), and u G Y^'^y', where y' and z' are obtained from y^^^ and z by replacing 
{y(f'))x = zx=t' with r^^+2A,,,-2 G J'-''^ and i+2\ii £ J^^K respectively. Now by the property 
of the wide transformation mentioned above, the support Ki = U {t, t'} of coi is of type 
and is not adjacent to [y^*)] \ {t'} = [z'] \ {rr]i+2\ii}- Since N > 2, this implies that 
P = at + a,;,+2AM + a^^,+2AM+i ^ n^^'l, therefore 7 = • /3 G U^y'\ Note that [y'] = 
by the choices of y' and y^*-*, and the property of Wj. Thus there is a z" G S^-^^ such that 
[z"] = [z'] and u G i^2",j/(»+i) > therefore 7 G nt^*'^^']. Moreover, by the above property of u, the 
coefficients of at and at' in 7 are equal to those of at and at', respectively, in /3; namely 1 and 
0. This implies that 7 G n'^**^^'] \ is not orthogonal to af G nj(i+i) . In the same way 

as Lemma |7.14| this leads a contradiction that (wj • • • cuicuo)""*^ • 7 G Ill^l \ 11^ is not orthogonal 
to an element of II^,. Hence the proof of Lemma 17.161 is concluded. □ 

Moreover, we have the following result: 

Lemma 7.17. In the above situation, the case t' G {''r?i+2Ai i+Af+i+2j}j=o ^ does not occur. 

Proof. Assume contrary that t' = r^i+2Ai i+N+i+2jo with < jo < Pi^i — 1. Let h be the largest 
index < /i < i such that r-^i+2Ai h+n+i = t' (i-e-, K,h = K,i + jo)- Then the maximality of h 
and the condition 3 for Mj imply that Aj^/j/ < Aj^j + jo for every h < h' < i. Let A G A be the 
index such that t' = {y^^'^)\- 

Now by an argument similar to Lemma I7.1H each ujh' {h < h' < i) is one of the following 
three types: 

• A wide transformation with support Kf^' C {r^._|_j/ | j' < 2Aj^j + iV — 1 + 2jo}. 

• A narrow transformation with support Kh' containing no elements of [y^^'^] H Mj. 

• A narrow transformation of not of type 1 in Section 17.5.11 with support Kh' containing 
some element of [y^^ •*] H Mj. 

Then by an argument similar to Lemmas 17. 141 m^l and 17.16) (using Lemmas 17.71 and I7.8p . there 
exist a z G S^^'^ and an element u such that [z] = u G Y^^y^h), 'u-a,,-+2Ai,i+2jo = a»?i+2Ai,i, u 

is a product of wide or narrow transformations with support not containing t' = {y^^^)x (hence 
not containing t), and u G Y^'^y', where y' and z' are obtained from y^^^ and z by replacing 
{y^^^)\ = zx = t' with r^.+2Ai,,+2jo £ J'^^^ and r^,+2A,,, G J'''\ respectively. Now by the property 
of the wide transformation mentioned above, the support Ki = J^*) U of uji is of type 

Aiv_|_2 and is not adjacent to [y*^*^] \ {t'} = [z'] \ {r^-_(_2Ai ^1- Since > 2, this implies that 
j3 = at + a^^j^2\i i + "r?i+2Ai i+1 G nl^'l, therefore 7 = ■ j3 G IXl^'l. Let /iq be an index such 
that Xi^h^ = Xi^i + jo + 1 (i.e., t' = r^^+2X,^h,^+N-i e Then by the choices of y' and 

we have [y'] = [y^^°^]. Thus there is a z" G S'^'^^ such that [z"] = [z'] and n G Y^„ y^h^), therefore 
7 G n!^''''''!. Moreover, by the above property of u, the coefficients of at and a^/ in 7 are equal 
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to those of at and Of, respectively, in /3; namely 1 and 0. This implies that 7 S n[*^'''°'l \ $j{ho) 
is not orthogonal to at' S Ilj(ho). In the same way as Lemma 17.141 this leads a contradiction 
that (uJho-i ■ ■ ■ wiWo)~^ ■ 7 S n'^l \ is not orthogonal to an element of Hi- Hence the proof 
of Lemma 17.171 is concluded. □ 

Hence by Lemmas 17.161 and I7.17t we have Aj^j = in the case that iVi is a wide transfor- 
mation. Put r^rii-i = t and r^._2 = t' . Now by applying the current inductive argument for 
construction of the sets Mq, Mi, . . . , Mj to uj^_^-^ ■ ■ ■ uj^^uJq^uj^^ ■ ■ ■ uj^^ G ^(^+1) instead of 

w = uJn' ' ■ uJiUjQ £ Yx^xi it follows (in a way similar to the second paragraph in the proof of 
Lemma l7.16p that t' = r^j_2 is contained in every y^^\ 1 < h < i. Moreover, since t' Mj 
and we assumed that ujq is a wide transformation, t' is not contained in the support of loq, 
therefore t' e [y^^^]- Now the data defined by Mj+i = Mi U {t, t'}, r/j+i = rji — 2, /Uj+i = /ij + 2, 
Ai+i,/i = Xi,h + 1, Pi+i,h = Pi,h {0 < h < i), Ai+i,i+i = 0, and Pi+i,i+i = PiA satisfy the above 
four conditions. Thus we have determined the data for the case of index i + 1. 

By the above argument, it follows inductively that the above data exist for the case of index 
i = n + 1, where = x. Then by comparing the sets n Mn+i and [y^"^^-*] n Mn+i 

in the condition 2, it follows from the fact y^^^ = = x that Xn+i,n+i = A„+i^o and 

Pn+i,n+i = Pn+1,0, therefore = jC^) = L. Moreover, by the condition 3 and the property 

of the wide transformations (see Section [7.5.ip . we have i(^-a?;„+i+2A„+i o+j ~ '^»?n+i+2A„+i o+j 
every < j < — 1, therefore w fixes Ilj(o) = H^ pointwise. This contradicts our assumption. 

Hence the claim holds in the case that L is of type A]\f, N >2. 



7.5.3 Proof for the case N = I 

In this subsection, we suppose that L is of type Ai and prove that w fixes Hl- The argument for 
the case is analogous to that in Section [7.5. 2[ Namely, let w = ojn ■ ■ ■ ^i^o, where coi = ^^y(l) jn) 
for each i, be a decomposition of w G Yx^x as in Section [731 with respect to J^^^ = L. Then in 
the same way as Section 17.5.21 we may assume without loss of generality that the expressions 
Wi = u)i-i ■ ■ ■ uJiUJoUJn ■ ■ ■ oJi and w'^^ = w""*^ • • • uj~^uJq^ijJ^^ ■ ■ ■ 0J~\ are also decompositions of Wi 
and w'^^ , respectively, as in Section [7l3] (i.e., the length of the product is equal to the sum of 
the lengths of the factors); and that ojq is a wide transformation of type 1 in Section [7. 5. II (note 
that a wide transformation of type 2 fixes the set H^/ pointwise). For each /i, let denote 
the unique element of J^^\ From now, we determine inductively subsets Mi of S such that 
Mj_i C Mi and the following conditions are satisfied: 

1. Any pair of elements of Mj is not adjacent to each other in F. 

2. For each < /i < i, we have Mi = ([yC")] n Mi) U {th], and [y^'^'^] n Mi and [y^'')] \ Mi are 
not adjacent to each other in F. 

3. For each 1 < /i < i, 

• if t/i„i 7^ t/j, then uJh-i is a wide transformation of type 1 that exchanges at,j_i and 
ot^ and fixes [y'~^~'^^] \ {th] = [y^''^] \ {th-i] pointwise; 

• if = th-, then uJh-i is either a narrow transformation or a wide transformation 
of type 2. 

4. For any t S Mj, there exists some < h < i such that = t. 

For the case z = 0, we define Mq = L = {to}, which satisfies the above conditions. Now suppose 
that i < n and we have determined such a subset Mj. Then for the possibility of the next 
transformation uJi, we have the following result: 
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Lemma 7.18. In the setting, the following situation does not occur: uoi is a narrow transfor- 
mation of type 1 among the ten types in Section 7.5.1 whose support Ki contains an element of 

[y^'^]nMi. 



Proof. The proof is analogous to, and much simpler than, the one for Lemma 17.141 Assume 
contrary that coi is a narrow transformation of type 1 whose support Ki contains an element 
s of [yW] n Mi. Now {s} is an irreducible component of y^*^. By the definition of narrow 
transformations of type 1, we have Ki = {s,s'} for some s' G S* \ ([y^*^] U {ti}) and mg^g' is 
odd. Now s' is not adjacent to ([y^*^] U {ti}) \ {s}. By the condition 4 for Mi, there is an 
index < h < i such that s = th, therefore [y'-'^-'] = ([y^*-*] U {ti}) \ {s}. This implies that 
Uly'"'^ and as' is not orthogonal to = at^, therefore 7 = {coh-i • • • "^ii^o) • ««' G H^^'' 
is not orthogonal to at^ = {iOh-i ■ • -wiwo)"^ • at^ E Hl- This contradicts the definition of L. 
Hence Lemma ITTTSl holds. □ 

Now by Lemmas 17.181 and 17. IH if oji is a narrow transformation, then either the support of 
uJi contains no elements of Mi, or u>i leaves the set [y*-*^] invariant. This implies that the set 
Mj = Mi satisfies the above conditions in this case. 

Prom now, we consider the remaining case that uJi is a wide transformation. If it is of type 2 
among the two types in Section [7.5.11 then uJi fixes = {a*,} and leaves the set [y^*)] invari- 
ant. On the other hand, suppose that uJi is a wide transformation of type 1. By the definition, 
there is an element s G [y*-*-*] such that {s} is an irreducible component of y*^*^ and exchanges 
aj. and as (hence s = tj+i). If s G Mj, then the set Mj+i = Mj satisfies the above conditions. 
On the other hand, suppose that s Mj. Then by applying the current inductive argument for 
construction of the sets Mq, Mi, . . . , Mj to uj~^i ■ ■ ■ uj^^uJq^uJi^ ■ ■ ■ uj^^ G instead of 

w = • • • wi^o £ Yx,x, it follows (in a way similar to the second paragraph in the proof of 
Lemma l7.16p that s is contained in every y^^''\ 1 < h < i. Moreover, since we assumed that 
ujQ is a wide transformation, we have either loq is of type 1 which exchanges at^ and a^^, or 
loq is of type 2 which leaves the sets [y^^^] and invariant. Since s Mj and s G [y^^)], it 

follows in any case that s G [y(°)]. Thus we have s G [y^^'^] for any < h < i, therefore the set 
Mj_|_i = Mj U {s} satisfies the above conditions. Hence we have determined the set Mj+i. 

By the above argument, it follows inductively that such a set M„_|_i exists, where 

y{n+l) ^ ^_ 

Since y^^^ = x = y("+i), the condition 2 for M„+i implies that tn+i = to, therefore w ■ at^ = 
= oto and w fixes H^, = {at^} pointwise. 
Hence the claim holds in the case that L is of type Ai. Summarizing the results in Sections 
17.5.21 and 17.5.31 the claim holds regardless of the type of L. Thus the proof of Theorem 17.11 is 
concluded. 
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